Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 17-10-2019 17:39:19

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Dé-lacement d'un jeton

Bonjour à tous,

je m'acquitte du gage de nobodydy avec cette énigme. Rien de très original, mais d'aucuns trouvent cela divertissant.

7 cases F-A-B-C-D-E-F sont placées côte à côte, de gauche à droite. On place un jeton sur une des 5 cases A, B, C, D, E, puis on lance un dé, et on déplace le jeton en conséquence. Lorsque le jeton atteint une des deux cases F-inales (placées aux extrémités), le jeu s'arrête.

Voici les règles de déplacement :
* un jeton placé en A se déplace vers la gauche si le résultat du dé est 1, vers la droite sinon.
* un jeton placé en B se déplace vers la gauche si le résultat du dé est 1 ou 2, vers la droite sinon.
* un jeton placé en C se déplace vers la gauche si le résultat du dé est 1 ou 2 ou 3, vers la droite sinon.
* un jeton placé en D se déplace vers la gauche si le résultat du dé est 1 ou 2 ou 3 ou 4, vers la droite sinon.
* un jeton placé en E se déplace vers la gauche si le résultat du dé est 1 ou 2 ou 3 ou 4 ou 5, vers la droite sinon.

1) Quelle est la probabilité que le jeton finisse sur la case F de gauche s'il est placé initialement sur la case A ?
2) Quel est le nombre moyen de coups d'une partie si le jeton est placé initialement sur la case C ?
3) Quel est le nombre médian de coups d'une partie si le jeton est placé initialement sur la case C ?

Amusez-vous bien.

  • |
  • Répondre

#0 Pub

 #2 - 17-10-2019 18:17:38

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 4045
Lieu: hébesphénorotonde triangulaire

Dé-placeemnt d'un jeton

Peux-tu s'il te plaît donner un exemple concret de déplacement ?

Supposons le jeton en case B.
Si dé=1, le jeton va en A.
Si dé=2, le jeton va en F.
Si dé=3, le jeton va où ? En C ?
Si dé=4, le jeton va où ? En D ?
Si dé=5, le jeton va où ? En E ?
Si dé=6, le jeton va où ? En F ?

Autre compréhension possible, le jeton ne se déplace que d'une case, soit à gauche, soit à droite, en fonction de la valeur du dé et de la case où il est ?

Merci.
Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #3 - 17-10-2019 21:21:39

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

dé-placement d'un jrton

Un exemple pour Klimrod. Je précise que le jeton ne se déplace que d'une case à la fois, ce n'était peut-être pas assez clair.

On place le jeton initialement en C.
On lance le dé, le résultat est 2 : le jeton va vers la gauche et se retrouve en B.
On lance le dé, le résultat est 4 : le jeton va vers la droite et se retrouve en C.
On lance le dé, le résultat est 6 : le jeton va vers la droite et se retrouve en D.
On lance le dé, le résultat est 5 : le jeton va vers la droite et se retrouve en E.
On lance le dé, le résultat est 4 : le jeton va vers la gauche et se retrouve en D.
On lance le dé, le résultat est 5 : le jeton va vers la droite et se retrouve en E.
On lance le dé, le résultat est 6 : le jeton va vers la droite et le jeu est terminé.

 #4 - 17-10-2019 23:09:03

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 4045
Lieu: hébesphénorotonde triangulaire

dé-placement d'un jeyon

1ère question :

Appelons P(A) la probabilité que le jeton en A termine en F à gauche.
Alors P(A) = 1/2 + P(B)/2
et P(B) = P(A)/2 + P(C)/2
et P(C) = 1/2 (par symétrie, autant de chance de finir à gauche qu'à droite)
Donc P(A) = 5/6

De fil en aiguille, on trouve :
P(B)=4/6, P(C)=3/6, P(D)=2/6 et P(E)=1/6

2ème question :

Appelons N(C) le nombre moyen de coups pour terminer quand le jeton est en C.
Alors :
N(C) = 1 + N(B)/2 + N(D)/2 = 1 + N(B) (par symétrie entre B et D)
N(B) = 1 + N(A)/2 + N(C)/2
N(A) = 1 + N(B)/2

On en déduit que :
N(A)=5, N(B)=8 et N(C)=9

3ème question :

Appelons M(C) le nombre médian de coups pour terminer quand le jeton est en C. On applique le même raisonnement en pondérant les choix par leur probabilité.
Alors :
M(C) = 1 + M(B)*3/6 + M(D)*3/6 = 1 + M(B)
M(B) = 1 + M(A)*2/6 + M(C)*4/6
M(A) = 1 + M(B)*5/6

On en déduit que :
M(A)=31, M(B)=36 et M(C)=37

J'ai l'impression que c'est faux, ces résultats sont à vue d'oeil trop grands. roll

Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #5 - 18-10-2019 08:37:38

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3208
Lieu: Luxembourg

Dé-placement 'dun jeton

Salut Ebichu,
J'ai compris les déplacements à gauche, mais pas à droite. Ex.: comment, en étant C et en ayant eu 6 au dé, on se retrouve en D ?
A+

 #6 - 18-10-2019 11:12:05

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Dé-placmeent d'un jeton

@Franky1103 : si tu es en C et que tu tires 1,2, ou 3, tu te déplaces d'une case vers la gauche, donc tu te retrouves en B ; et inversement, si tu tires 4,5, ou 6, tu te déplaces d'une case vers la droite, et tu te retrouves en D.

Ce jeu est une variante de la marche aléatoire classique. Dans une marche aléatoire, à chaque tour, on tirerait à Pile ou Face si on se déplace d'une case vers la gauche ou la droite. Mais la partie se terminerait très vite. Ici, pour ralentir la partie, plus on s'approche d'une extrémité, et moins on a de chance de se rapprocher de l'extrémité, ce qui prolonge le jeu.

 #7 - 18-10-2019 11:20:18

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

fé-placement d'un jeton

@Klimrod : 1) et 2) incorrects car tu fais comme si sur chaque case, on avait autant de chance d'aller vers la gauche que la droite.
3) correct, si ce n'est que tu calcules ici la réponse à la question 2).

Tu ne vas pas avoir de mal à corriger la question 1), il suffit de rajouter les pondérations à ton raisonnement.

Pour la question 3), il faudra un autre raisonnement.

 #8 - 18-10-2019 11:39:44

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3208
Lieu: Luxembourg

dé-pmacement d'un jeton

@Ebichu: ok merci, j'ai compris: on ne se déplace que d'une case à chaque fois (je croyais à tort qu'on se déplaçait d'un nombre de cases indiqué par le dé).

 #9 - 18-10-2019 14:57:14

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 4045
Lieu: hébesphénorotonde triangulaire

Dé-plcement d'un jeton

Merci Ebichu. Pour la 3ème réponse qui correspond en fait à la 2ème question, je m'en doutais, ça m'a traversé l'esprit quand je l'ai rédigée.
Donc rectification :

1ère question :

Appelons P(A) la probabilité que le jeton en A termine en F à gauche.
Alors P(A) = 1/6 + P(B)*5/6
et P(B) = P(A)*2/6 + P(C)*4/6
et P(C) = 1/2 (par symétrie, autant de chance de finir à gauche qu'à droite)
Donc P(A) = 8/13, P(B) = 7/13 et P(C) = 6,5/13 = 1/2
Et P(D) = 1 - P(B) = 6/13 et P(E) = 1 - P(A) = 5/13

2ème question :

Appelons N(C) le nombre moyen de coups pour terminer quand le jeton est en C.
Alors :
N(C) = 1 + N(B)*3/6 + N(D)*3/6 = 1 + N(B)
N(B) = 1 + N(A)*2/6 + N(C)*4/6
N(A) = 1 + N(B)*5/6

On en déduit que :
N(A) = 31, N(B) = 36 et N(C) = 37
Et N(D) = N(B) = 36 et N(E) = N(A) = 31

3ème question :

J'ai du mal avec la définition du nombre médian.
Je suppose qu'on met le jeton en C et qu'il faut calculer la probabilité P(3) de finir en 3 coups + la probabilité P(5) + P(7) + ... jusqu'à ce que la somme fasse 1/2.

D'une part je ne suis pas certain que ce soit correct, et d'autre part je ne suis pas certain d'être capable de faire ce calcul.

Klim.

[Edit]
3ème question :
Appelons P(C,n) la probabilité que l'on termine en n coups ou moins avec le jeton en C.
Alors :
P(C,n) = P(B,n-1)*3/6 + P(D,n-1)*3/6 = P(B,n-1)
P(B,n) = P(A,n-1)*2/6 + P(C,n-1)*4/6
P(A,n) = 1/6 + P(B,n-1)*5/6
Avec :
P(A,1) = 1/6
P(B,1) = 0 et P(B,2) = 2/6 * 1/6
P(C,1) = 0 et P(C,2) = 0 et P(C,3) = 2/6 * 1/6
Le but est de trouver n tel que P(C,n) = 1/2

Si je ne me suis pas trompé, on en déduit la relation de récurrence :
P(C,n) = 2/36 + P(C,n-2)*34/36
Comme n est impair, de la forme 2k+1 :
P(C,n) = 2/36 * [1 + (34/36) + (34/36)^2 + (34/36)^3 + ... + (34/36)^(k-1) ]
Il faut trouver k tel que cette expression soit égale à 1/2 (ou proche de 1/2).
Toujours si je ne me suis pas trompé, on trouve k=12, donc n = 25


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #10 - 19-10-2019 11:54:02

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Dé-placement d'un jteon

@Klimrod : bravo, c'est parfaitement compris smile

On peut simplifier ta dernière formule, et pour la définition de la médiane, il faut que la somme atteigne ou dépasse 1/2, donc il faut augmenter ton k de 1 (et donc ton n de 2). À part ça, c'est parfait.

 #11 - 19-10-2019 13:08:31

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 4045
Lieu: hébesphénorotonde triangulaire

Dé-placement d'un jteon

Merci. smile

Je ne savais pas que la médiane devait dépasser 1/2. J'ai proposé le k qui formait une somme la plus proche de 1/2, en l'occurrence 0,496 pour k=12 (alors que la somme fait 0,524 pour k=13).


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #12 - 20-10-2019 08:59:28

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Dé-pplacement d'un jeton

L'idée derrière la définition de la médiane, c'est que si tu sommes les P(k) tels que k<=med, tu trouves un nombre >=50% (ici 0,524), et que si tu sommes les P(k) tels que k>=med, tu trouves aussi un nombre >=50% (ici 0,504).

Avec k=12 ça ferait 0,496 et 0,533, ce qui est <50% dans un des deux cas.

 #13 - 20-10-2019 09:40:01

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 4045
Lieu: hébesphénorotonde triangulaire

Dé-placemnet d'un jeton

A noter que j'ai transpiré mathématiquement pour trouver la relation de récurrence
P(C,n) = 2/36 + P(C,n-2)*34/36
Mais celle-ci s'explique très facilement.

P(C,n) est la probabilité de finir en n coups ou moins en partant du point C.
C'est aussi la somme de la probabilité de finir en exactement 2 coups + la probabilité de finir en n-2 coups ou moins.

Vu comme ça, c'est tout bête 😊.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #14 - 22-10-2019 00:57:07

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Dé-plaement d'un jeton

C'est fini, félicitations à Klimrod qui a tout bien expliqué, et merci à ceux qui ont cherché.

 #15 - 22-10-2019 16:19:58

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3208
Lieu: Luxembourg

Dé-placementt d'un jeton

Merci pour cette intéressante énigme.
Pour 1 et 2, j'y étais presque.
Mais pour 3, pas du tout.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete