Exercice 30: Marche aléatoire
python
Un robot placé en A sur le quadrillage ci-contre peut se déplacer en suivant le
quadrillage soit vers la droite, soit vers le haut, de façon équiprobable. On a
représenté un trajet de cinq pas de A à R: un à droite, puis un en haut, et trois à
droite.
1. Pour que le robot aille de A en B, quel est le nombre de :
a) pas en haut nécessaires ?
C←...
Pour n allant de 1 à 10 000
b) pas à droite nécessaires ?
2. On souhaite déterminer une estimation E de la probabilité que le robot aille de A en B en six pas.
Droite...
Pour k allant de là...
A ← un nombre entier aléatoire entre 0 et 1
Si A = 1 alors Droite...
Fin Si
Fin Pour
Si Droite= ... alors C+ C+1
Fin Si
Fin Pour
E-C+...
4X
B
R
a) Recopier et compléter l'algorithme
incomplet ci-contre.
b) Programmer l'algorithme complété en
Python, et donner la valeur de E
obtenue.
bonjour, pouvez vous m’aider svp?