Inscription / Connexion Nouveau Sujet
Niveau énigmes
Partager :

Au bord de l'échiquier

Posté par
Imod
19-12-22 à 11:55

Bonjour à tous

Il m'arrive régulièrement de lire les problèmes de travers , c'est toujours un peu gênant mais cela ouvre parfois des perspectives intéressantes .

Voici l'un des problèmes du mois du site Diophante

Malgré le gros nombre d'astérisques sensés évaluer la difficulté des problèmes celui-ci  n'est pas très  compliqué … sauf que j'avais mal compris la question :

On découpe les 64 cases d'un échiquier et on le reconstruit « façon puzzle » sans se préoccuper des couleurs et de l'orientation des cases . Quelle est la probabilité pour qu'aucun segment du bord de l'échiquier initial se retrouve sur le bord du nouvel échiquier ?

Au bord de l\'échiquier

On attend si possible une valeur exacte mais une estimation sera aussi bienvenue .  On peut aussi chercher plus simplement la probabilité avec laquelle aucun point du bord initial ne se retrouve sur le nouveau bord .

Inutile de blanker et amusez-vous bien

Imod

Posté par
GBZM
re : Au bord de l'échiquier 19-12-22 à 14:21

Bonjour,
Ce n'est pas la question posée sur le site Diophante. La question de ce site est

Citation :
Quelle est la probabilité que les bords du nouvel échiquier ne comportent pas de bords de cases sciés ?

Les bords de case sciés sont des bords à l'intérieur de l'échiquier initial. Diophante demande donc la probabilité pour que tous les bords de l'échiquier reconstitué soient des bords de l'ancien échiquier. Cette question me semble bien plus simple que celle que tu poses. La réponse à la question de Diophante est, il me semble

\Large \dfrac{4!\,24!\,36 !}{4^{28} \,64!}

Posté par
Imod
re : Au bord de l'échiquier 19-12-22 à 15:47

C'est un peu ce que j'expliquais dans le préambule , la question posée ici est celle qui est en italique .

Imod

Posté par
GBZM
re : Au bord de l'échiquier 19-12-22 à 16:04

Ton explication n'était pas très claire pour moi (pour moi seulement ?).
Une question plus simple : quelle est l'espérance du nombre de bords sciés sur le bord de l'échiquier reconstitué ?

Posté par
Imod
re : Au bord de l'échiquier 19-12-22 à 19:37

Mes explications ne sont jamais claires , c'est une constante

Ta question est plus simple que la (les) mienne(s) mais certainement pas évidente non plus car si on peut estimer le nombre moyen de pièces de chaque type expédiées sur le bord de l'échiquier il faut aussi voir avec les cases d'atterrissage et les orientations . Si on veut rester dans l'esprit du problème en italique , on peut chercher : l'espérance du nombre de bords initiaux sur le nouveau bord . C'est la même chose mais bon

Imod

PS : J'ai une réponse au problème initial ( le mien ) mais le résultat de l'ordre de 60% me semble vraiment excessif . Pour cette raison , j'apprécierais une simulation informatique pour confirmer ou infirmer le résultat .

Posté par
GBZM
re : Au bord de l'échiquier 19-12-22 à 20:34

Je vois difficilement une réponse de 60% à ta question coller avec l'espérance du nombre de bords initiaux se retrouvant au bord (3,5).

Posté par
GBZM
re : Au bord de l'échiquier 19-12-22 à 20:43

Le calcul de l'espérance est à peu près évident, quand on se souvient que l'espérance est additive. Il n'est pas difficile d'évaluer la probabilité qu'un bord initial donné se retrouve au bord de l'échiquier reconstitué.

Posté par
GBZM
re : Au bord de l'échiquier 19-12-22 à 21:54

"la probabilité qu'un bord initial donné"
ou même un bord quelconque d'un carré découpé



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !