logo

Enigmo 232 : Traversée hasardeuse


« Précédent 1 2 Suivant » +


3 *Enigmo 232 : Traversée hasardeuse

#msg3451678 Posté le 06-02-11 à 13:07
Posté par Profiljamo jamo Moderateur

Bonjour tout le monde,

pour fêter la Chandeleur, notre brave Homer a abusé du cidre !

Pour rentrer chez lui, il doit traverser un petit pont, représenté sur la figure ci-dessous.
Il part du point rouge de la rive du dessous et doit rejoindre la rive du dessus, sur l'un des points verts.

Par contre, étant donné son état d'ébriété avancé, sa manière de se déplacer est un peu particulière.
Quand il est sur une case, son prochain pas peut le conduire à l'une des 3 cases située au dessus : celle directement au-dessus, et celles situées au-dessus à droite et à gauche (ces 3 possibilités sont schématisées par les 3 flèches vertes).

Chacun des trois déplacements possibles a une probabilité de 1/3.

Le pont a une largeur de 3 cases et une longueur de 5 cases, et s'il est sur un bord et qu'il fait un pas du mauvais côté, il tombe à l'eau et c'est terminé !

Rappelons que le départ se fait du point rouge et que les cases d'arrivée possibles sont celles qui contiennent un point vert.

Question : quelle est la probabilité qu'Homer arrive sain et sauf sur l'autre rive ?

Je veux la valeur exacte pour la probabilité, c'est-à-dire un nombre entre 0 et 1, sous la forme d'une fraction irréductible ou d'un décimal si elle tombe juste.

Bonne recherche !

Enigmo 232 : Traversée hasardeuse
re : Enigmo 232 : Traversée hasardeuse#msg3451740 Posté le 06-02-11 à 13:35
Posté par ProfilPierre_D Pierre_D

gagnéBonjour Jamo,

La probabilité que Homer arrive sain et sauf sur l'autre rive (hors cirrhose foudroyante, écroulement du pont, attaque de mouettes ...) est à mon avis :  4$\red\frac{11}{27}
re : Enigmo 232 : Traversée hasardeuse#msg3451766 Posté le 06-02-11 à 13:47
Posté par Profiltotti1000 totti1000

perduBonjour jamo,

Je trouve une probabilité qu'il arrive sain et sauf, égale à \frac{297}{337}.

Merci.
re : Enigmo 232 : Traversée hasardeuse#msg3451783 Posté le 06-02-11 à 13:57
Posté par ProfilNofutur2 Nofutur2

gagnéJe trouve une probabilité de 11/27 pour qu'Homer arrive sain et sauf...
re : Enigmo 232 : Traversée hasardeuse#msg3451885 Posté le 06-02-11 à 14:34
Posté par Profilcaylus caylus

gagnéBonjour Jamo,

11/27
Merci pour l'énigmo.
re : Enigmo 232 : Traversée hasardeuse#msg3451992 Posté le 06-02-11 à 15:13
Posté par Profildpi dpi

perduBonjour,

Je trouve que le brave Homer a une probabilité
d'arriver sur un des 5 plots verts de 0.2846
re : Enigmo 232 : Traversée hasardeuse#msg3452103 Posté le 06-02-11 à 15:40
Posté par Profilgeo3 geo3

gagnéBonjour
Je dirais 11/27
A+
re : Enigmo 232 : Traversée hasardeuse#msg3452203 Posté le 06-02-11 à 16:01
Posté par ProfilEric1 Eric1

perduBonjour
p=(99+2*(70+29))/(99+2(1+2+5+12+29+70))
=297/337

Enigmo 232 : Traversée hasardeuse
re : Enigmo 232 : Traversée hasardeuse#msg3452215 Posté le 06-02-11 à 16:03
Posté par Profilplumemeteore plumemeteore

gagnéBonjour Jamo.
La probabilité est 11/27.
Méthode :
dans chaque case, on inscrit le nombre de façon d'y arriver sans être tombé dans la rivière auparavant; les premières cases contiennent 1; chaque autre case contient la somme des nombres se trouvant au-dessous d'elle, directement ou en diagonale
on inscrit donc successivement :
1 1 1
2 3 2
5 7 5
12 17 12
29 41 29
(29+41+29)/35 = 11/27
Bonjour#msg3452771 Posté le 06-02-11 à 18:42
Posté par ProfilLeDino LeDino

gagnéBonjour,

La probabilité qu'Homer arrive sain et sauf sur l'autre rive est de 11/27.

Explication : On remplit simplement un tableau des probabilités d'arriver sur chaque case atteignable (voir schéma ci-dessous). La somme des cases d'arrivée fournit la probabilité cherchée.

Bonjour
re : Enigmo 232 : Traversée hasardeuse#msg3452882 Posté le 06-02-11 à 19:05
Posté par ProfilRodival Rodival

gagnéBonjour/Bonsoir,

Je pense que Homer a 11/27 chances d'arriver sur un point vert.

... qui ne sera juste que si ce raisonnement l'a été ...

La probabilité d'aller sur une des cases suivantes (y compris à coté du pont) étant de 1/3, la probabilité d'arriver sur une case est la somme du tiers des probabilités d'être arrivé sur une des cases y menant.

Avec :
i=0 l'indice de la ligne du point rouge,
i=6 celui de la ligne des points verts,
B(i) la probabilité d'arriver sur une case du bord du pont,
M(i) celle d'arriver sur une case du milieu du pont,
P(i) la probabilité d'arriver sur la ligne i du pont,

on a par récurrence :
B(0) = 0 ; M(0) = 1 ; (position de départ d'Homer)
B(n+1) = B(n)/3 + M(n)/3 ; (deux cases y mènent)
M(n+1) = 2*B(n)/3 + M(n)/3 ; (trois cases y mènent)
P(n+1) = 2*B(n+1) + M(n+1) = 4*B(n)/3 + M(n) = P(n) - 2*B(n)/3

La probabilité d'arriver sur les points verts est égale à celle d'arriver sur les cases de la ligne 5 du pont, soit P(5)=2*B(5)+M(5).
Ce qui donne, avec B(5)=29/243 et M(5)=41/243, le résultat :
(41 + 2*29) / 243 = 99/243 = 11/27 proche de 40,74%.

Merci pour vos énigmes.
re : Enigmo 232 : Traversée hasardeuse#msg3453208 Posté le 06-02-11 à 20:26
Posté par ProfilNyavlys Nyavlys

gagné11/27
re : Enigmo 232 : Traversée hasardeuse#msg3453219 Posté le 06-02-11 à 20:30
Posté par ProfilJalex Jalex

gagnéBonjour Jamo

Je trouve 11/27
re : Enigmo 232 : Traversée hasardeuse#msg3453424 Posté le 06-02-11 à 21:43
Posté par ProfilLivia_C Livia_C

perduBonsoir,
163/243
Merci pour l'énigme
re : Enigmo 232 : Traversée hasardeuse#msg3453661 Posté le 07-02-11 à 01:43
Posté par Profildaxtero daxtero

perdu144/243
re : Enigmo 232 : Traversée hasardeuse#msg3453662 Posté le 07-02-11 à 01:45
Posté par Profildaxtero daxtero

perduOops, j'ai indiqué par mégarde ces chances de finir à l'eau : la probabilité recherchée est donc 99/243
re : Enigmo 232 : Traversée hasardeuse#msg3453733 Posté le 07-02-11 à 09:18
Posté par Profilevariste evariste

gagnéla probabilité qu'Homer arrive sain et sauf sur l'autre rive est 11/27
re : Enigmo 232 : Traversée hasardeuse#msg3453754 Posté le 07-02-11 à 09:53
Posté par ProfilHemmy Hemmy

gagnéJe pense que la probabilité qu'il arrive est de 99/243= 11/27
re : Enigmo 232 : Traversée hasardeuse#msg3453791 Posté le 07-02-11 à 11:59
Posté par Profilgloubi gloubi

gagnéBonjour jamo,

Probabilité qu'Homer arrive sur l'autre rive: 11/27.

Merci pour l'Enigmo.  
re : Enigmo 232 : Traversée hasardeuse#msg3453811 Posté le 07-02-11 à 12:41
Posté par Profilnatylilou natylilou

gagnéBonjour,
en raisonnant avec un "arbre de probabilité", on obtient une probabilité de 11/27 pour que Homer arrive sain et sauf sur l'autre rive.

il a une probabilité de 29/729 d'arriver sur les cases extérieures, de 70/729 sur les 2èmes cases,et de 99/729 sur la case centrale. Cela fait une probabilité totale de 297/729qui se simplifie en 11/27.

La probabilité qu'il tombe à l'eau est un peu plus grande, elle est de 16/27 (soit 216/729).

Pauvre Homer, il ne faut pas abuser de la bière, tu as de grandes chances de ne pas passer le pont..
re : Enigmo 232 : Traversée hasardeuse#msg3453813 Posté le 07-02-11 à 12:48
Posté par Profiltorio torio

perduProb = 239/729

A+
Torio
re : Enigmo 232 : Traversée hasardeuse#msg3453901 Posté le 07-02-11 à 16:09
Posté par ProfilMatheuxMatou MatheuxMatou

gagnébonjour

personnellement, je dirais 11/27

MM
re : Enigmo 232 : Traversée hasardeuse#msg3454887 Posté le 08-02-11 à 08:49
Posté par Profilfranz franz

gagnéLa probabilité qu'il arrive sain et sauf sur l'autre rive est de 4$\frac{11}{27}
re : Enigmo 232 : Traversée hasardeuse#msg3455085 Posté le 08-02-11 à 15:02
Posté par Profilcarpissimo carpissimo

perduSalut,

Je dirais 3/8eme de chance de traverser.

@++
re : Enigmo 232 : Traversée hasardeuse#msg3455492 Posté le 08-02-11 à 19:20
Posté par Profilpierredu26 pierredu26

perduje pense qu'il faut faire:
7/9 puissance 4 car à chaque fois, il a une chance de tomber à gauche et une chance de tomber à droit pour 7 chance de rester de rester sauf au premier où il reste obligatoirement sue le pont.
Ca fait 2401/6561
re : Enigmo 232 : Traversée hasardeuse#msg3456171 Posté le 09-02-11 à 11:27
Posté par Profilksad ksad

gagnéBonjour
Je crains que notre pauvre Homer ait plus de chances de finir à l'eau qu'au sec !
En effet, d'après mes calculs il n'aurait qu'une probabilité de 11/27 d'arriver sain et sauf.
merci et à bientôt
re : Enigmo 232 : Traversée hasardeuse#msg3456626 Posté le 09-02-11 à 15:26
Posté par ProfilLabo Labo

perduBonjour Jamo,
\red p=15/17
sauf erreur
nombre de parcours 340
nombre de chutes possibles 40
p=300/340=15/17
merci pour l' énigme
re : Enigmo 232 : Traversée hasardeuse#msg3456998 Posté le 09-02-11 à 17:02
Posté par Profil1emeu 1emeu

gagnéBonjour,

sauf erreurs de calcul, la probabilité qu'Homer arrive sain et sauf est 11/27.


Une petite généralisation pour un pont de longueur n et de largeur 3 en modélisant le problème par une chaine de Markov et en diagonalisant sa matrice de transition:
la probabilité qu'Homer arrive sain et sauf est
1-1/2\,{\frac {-4+2\,\sqrt {2}+ \left( 1/3+1/3\,\sqrt {2} \right) ^{n}\sqrt {2}-3\,\sqrt {2} \left( 1/3-1/3\,\sqrt {2} \right) ^{n}+4\, \left( 1/3-1/3\,\sqrt {2} \right)^{n}}{-2+\sqrt {2}}}
cette formule doit pouvoir se simplifier mais Maple n'y arrive pas directement et je n'ai pas le courage de le faire à la main ...


Merci pour l'énigme ,

1emeu
re : Enigmo 232 : Traversée hasardeuse#msg3458150 Posté le 10-02-11 à 00:12
Posté par Profilpetitboris petitboris

perduLa probabilité qu'Homer arrive à bon port est de 23/27.
re : Enigmo 232 : Traversée hasardeuse#msg3458225 Posté le 10-02-11 à 09:41
Posté par ProfilLabo Labo

perduBonjour Jamo,
Un   bien mérité :
les chutes ne sont pas équiprobables ...
p=1-(\fr{2}{3^2}+\fr{4}{3^3}+\fr{10}{3^4}+\fr{24}{3^5})=\fr{13}{27}.
ma réponse#msg3460643 Posté le 11-02-11 à 23:20
Posté par Profilgillesmarseille gillesmarseille

gagnéserait-ce 11/27 ?
re : Enigmo 232 : Traversée hasardeuse#msg3463222 Posté le 13-02-11 à 13:02
Posté par Profilmars97 mars97

perduJe trouve 160/179 0.894
re : Enigmo 232 : Traversée hasardeuse#msg3464480 Posté le 13-02-11 à 18:26
Posté par Profiljonjon71 jonjon71

gagnéBonjour,

Voici ma réponse :

La probabilité qu'Homer arrive sain et sauf sur l'autre rive est \frac{11}{27}.

Démonstration :

Considérons un graphe stochastique à 4 états où l'état 1 est la case de gauche sur le pont, l'état 2 est la case du milieu, l'état 3 est la case de droite et l'état 4 est l'eau. On a alors la matrice de transition suivante :

 \\   T = \begin{pmatrix}\frac{1}{3} & \frac{1}{3} & 0 & \frac{1}{3} \\ \frac{1}{3} & \frac{1}{3} & \frac{1}{3} & 0 \\ 0 & \frac{1}{3} & \frac{1}{3} & \frac{1}{3} \\ 0 & 0 & 0 & 1 \end{pmatrix} \\

Considérons que le pont soit constitué de 5 lignes, on note

P_n = (p_{n,1} p_{n,2} p_{n,3} p_{n,4})_{n}

p_{n,i} est la proababilité q'Homer se trouve à l'état i à la ligne n.

On a donc

P_1 = (\frac{1}{3} \frac{1}{3} \frac{1}{3} 0)

et la relation de récurrence

P_{n+1} = P_n T

Avec cela on calcul P_5. On a

P_5 = (\frac{29}{243} \frac{41}{243} \frac{29}{243} \frac{16}{27})

Ainsi la probabilité cherchée est

1 - \frac{16}{27} = \frac{11}{27}

Merci.

Enigmo 232 : Traversée hasardeuse
re : Enigmo 232 : Traversée hasardeuse#msg3464724 Posté le 13-02-11 à 19:30
Posté par Profillo5707 lo5707

gagnéBonjour,

Je trouve une probabilité de 297/729 = 11/27

Enigmo 232 : Traversée hasardeuse

merci pour cette énigme
re : Enigmo 232 : Traversée hasardeuse#msg3464784 Posté le 13-02-11 à 19:43
Posté par Profilremil1ben remil1ben

perdu163 / 243
Merci!
re : Enigmo 232 : Traversée hasardeuse#msg3465072 Posté le 13-02-11 à 21:31
Posté par Profilinfophile infophile

gagnéBonjour,

La probabilité qu'a Homer d'arriver sain et sauf est de 3$ \red \frac{11}{27}\approx 0,407

On peut plus généralement calculer cette probabilité pour un pont de longueur n quelconque :

3$ P_n=\(\frac{1}{3}\)^n[\(\frac{3}{2}+\sqrt{2}\)(1+\sqrt{2})^{n-1}+\(\frac{3}{2}-\sqrt{2}\)(1-\sqrt{2})^n\]\sim \(\frac{1+\sqrt{2}}{3}\)^{n-1}

Pour un pont de longueur supérieure à 12 Homer a moins d'une chance sur 10 d'arriver au bout, et à partir d'une longueur supérieure à 22 il a moins d'une chance sur 100

Merci pour l'énigme
re : Enigmo 232 : Traversée hasardeuse#msg3465098 Posté le 13-02-11 à 21:41
Posté par ProfilLEGMATH LEGMATH

perduBonsoir jamo,

La probabilité qu'Homer arrive sain et sauf sur l'autre rive est de 7/15 soit
0,466
.
re : Enigmo 232 : Traversée hasardeuse#msg3467990 Posté le 15-02-11 à 23:50
Posté par Profilyoruichi_26 yoruichi_26

perduBonjour Jamo,

Je propose une probabilité de 297/337.

Merci.
re : Enigmo 232 : Traversée hasardeuse#msg3468223 Posté le 16-02-11 à 10:59
Posté par Profilremil1ben remil1ben

perdubonjour.
Ma réponse: 41/81
re : Enigmo 232 : Traversée hasardeuse#msg3468599 Posté le 16-02-11 à 14:39
Posté par Profileisenberg eisenberg

perdubonjour,

j'ai trouvé 105/243=0.43 soit 43% de chance d'arriver à bon port (je ne suis pas très sur)


merci
Réponse#msg3471370 Posté le 18-02-11 à 00:31
Posté par Profilmwek mwek

gagnéSalut tout le monde.
Réponse:
11/27
traversée#msg3472222 Posté le 18-02-11 à 19:21
Posté par Profilming ming

perdu41/81
re : Enigmo 232 : Traversée hasardeuse#msg3472299 Posté le 18-02-11 à 20:39
Posté par Profilmwek mwek

gagnéSalut tout le monde.
Plus généralement, pour une longueur de n cases, et pour la même largeur de pont, la probabilité est:
Pn=(3/2)*{[(1+2)/3]n+1+[(1-2)/3]n+1}

Ici, n=5 et on trouve P5=11/27

La notion principale à connaître est celle des suites de Fibonacci.
La relation de récurrence de second ordre à trouver nécessite par ailleurs une capacité à savoir jongler avec les différentes suites immédiatement reliées à ce problème.

Quelques vérifications sont rassurantes:
D'abord, Pn1 pour tout n de*.
Ensuite, P0=P1=1, ce qui est cohérent si la longueur est 0 ou 1.
De plus, Pn est décroissante, ce qui est convainquant.
Enfin, bien noter qu'évidemment, Pn est de plus en plus proche de 0 à mesure que n grandit, ce qui est naturel:
Plus le pont est long, et moins le pauvre Homer peut espérer traverser le pont sain et sauf.

PS:
La longueur n=5 est bien choisie: ce n'est en effet qu'à partir de n=5 que Pn devient inférieure à 50%
P4=41/81 > 0,5 et P5=11/27 < 0,5.
Hasard?  
re : Enigmo 232 : Traversée hasardeuse#msg3472858 Posté le 19-02-11 à 13:15
Posté par ProfilRainbow14 Rainbow14

gagné\frac{11}{27}
re : Enigmo 232 : Traversée hasardeuse#msg3481954 Posté le 23-02-11 à 15:58
Posté par ProfilAurelien_ Aurelien_

perduBonjour,

La probabilité qu'il réussisse est d'exactement 11/81 (moins d'une chance sur 7, aïe aïe aïe !!!)
re : Enigmo 232 : Traversée hasardeuse#msg3486121 Posté le 25-02-11 à 09:40
Posté par Profiljamo jamo Moderateur

Clôture de l'énigme

La bonne réponse était : 11/27.

Pour résoudre ce petit problème de probabilités, on pouvait y arriver avec un peu d'organisation en écrivant la probabilité pour chaque case, puis en finissant par quelques additions.

Pour approfondir, on peut aussi établir les formules qui donnent les probabilités pour chaque case. On tombe sur un petit système différentiel qu'il est possible de résoudre et on peut même exprimer les formules générales en fonction du nombres de pas effectués.

Bref, bravo à ceux qui ont trouvé la bonne réponse, et pour certain d'entre vous, revoyez vos calculs, il doit y trainer quelques petites erreurs.
re : Enigmo 232 : Traversée hasardeuse#msg3486160 Posté le 25-02-11 à 10:22
Posté par ProfilLouisa59 Louisa59

Bonjour

à tous, très intéressant.

Pourquoi evariste n'a pas eu de
re : Enigmo 232 : Traversée hasardeuse#msg3486178 Posté le 25-02-11 à 10:31
Posté par Profiljamo jamo Moderateur

J'avais oublié de le noter ... voilà c'est fait.
re : Enigmo 232 : Traversée hasardeuse#msg3486221 Posté le 25-02-11 à 10:49
Posté par Profilfravoi fravoi

Je me suis dit qu'il y avait un piège car cette énigme est notée 3 étoiles,et j'aurais dû quand même jouer car j'avais la bonne réponse !
Je ferais sûrement les énigmes de mars,mais plus celles de février (j'arrive trop tard ) ou peut-être encore celle de TRON.
re : Enigmo 232 : Traversée hasardeuse#msg3486268 Posté le 25-02-11 à 11:08
Posté par ProfilLouisa59 Louisa59

Citation :
J'avais oublié de le noter ... voilà c'est fait.
jamo

« Précédent 1 2 Suivant » +


Challenge (énigme mathématique) terminé .
Nombre de participations : 40
:)57,50 %42,50 %:(
23 17

Temps de réponse moyen : 89:38:18.

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths



maths - prof de maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2012