Le funambule : déambulation aléatoire

Spé Term S
Le funambule : déambulation aléatoire - Partie 1
Un promeneur perdu dans ses pensées mathématiques se découvre subitement marchant
sur un terre-plein central entre 2 voies de bus. Le terre-plein prenant la forme d'un trottoir
de 1m de large, on suppose que la marche de notre promeneur, aussi hasardeuse soit-elle,
respecte les règles suivantes : Il se déplace uniquement en diagonale de façon
équiprobable vers la gauche ou vers la droite et indépendamment des pas effectués
auparavant, chaque pas le fait progresser de 50 cm sur le terre-plein central, il ne revient
jamais en arrière, et un seul faux pas dans le caniveau le déclare perdu !
Quelles sont ses chances d'atteindre l'extrémité du terre-plein, située à 15m de lui ?
1. Modélisation dans un repère orthonormé :
Le funambule : déambulation aléatoire - Partie 2
Spé Term S
2. Des matrices en guise d'arbre de probabilité :
L'objet mathématique présenté ci-dessous est une matrice :

a 11
a
M = 21
a 31
a 41
a12
a 22
a 32
a 42
a 13
a 23
a 33
a 43
a14
a 24
a34
a 44

.
a ij désignent des nombres, ce sont les coefficients de la matrice. Le nombre
i indique le numéro de la ligne, le nombre j indique le numéro de la colonne
dans laquelle se trouve le nombre a ij .
Ainsi, a 23 désigne le terme situé à l'intersection de la 2ème ligne et de la 3ème
Les
colonne.
Le terre-plein est matérialisé en couleur, on suppose que notre promeneur débute sa marche à
partir de l'un des points A0, B0 ou C0. Une unité sur chaque axe représente 50cm en réalité.
• Du point A0, il ne peut rejoindre que B1 ou D11.
• Du point B0, il ne peut rejoindre que C1 ou A1.
• Du point C0, il ne peut rejoindre que D1 ou B1.
Les règles sont les mêmes de l'étape 1 vers l'étape 2, à la différence près qu'il ne peut revenir
sur le terre-plein à partir de D1 ou de D1 1 : il reste dans le caniveau. Pour la commodité de la
situation, on confond les positions D1 et D11 ainsi que D2 et D21 .
a) Quelle est la probabilité que le promeneur partant de C0 arrive en A1 ? En B1 ?
Dans notre modèle : on associe la 1ère ligne et la 1ère colonne aux positions de type
A de notre marcheur.
De même, on associe la 2ème ligne et la 2ème colonne aux positions de type B ; la
3ème ligne et la 3ème colonne aux positions de type C ; la 4ème ligne et la 4ème
colonne aux positions de type D.
De cette manière, le nombre a 23 représente la probabilité de passer de la position
B à la position C en une étape.
Remplacer chacun des nombres a ij par leur valeur dans notre problème.
La matrice M contient ainsi les probabilités correspondant à tous les
déplacements possibles de notre marcheur en un pas, quelque soit sa position de
départ.
3. Opérations avec cette matrice :
a) Quelle serait la matrice présentant les probabilités correspondant à tous les
déplacements possibles de notre marcheur en deux pas, quelque soit sa position
de départ ?
On note cette matrice M² , on appelle bij ses coefficients.
En C1 ? En D1 ?
b) Quelle est la probabilité que le promeneur partant de B1 arrive en B2 ? En A2 ?
En C2 ? Dans le caniveau, c'est à dire en D2 ou D2 1 ? On pourra recourir à un
arbre.
c) Quelle est la probabilité que le promeneur partant de B0 arrive en B2 ? En C2 ?
En D2 (ou D21) ?
d) Quelle est la probabilité que le promeneur partant de A0 arrive en B3 ? En A3 ?
En D3 (ou D31)? L'utilisation d'un arbre est-elle toujours aisée ?
b) Justifier que b13=a11×a13a 12×a 23a 13×a 33a 14×a 43
c) On appelle produit de Cayley de la matrice M
par elle-même, la matrice
4
dont les coefficients sont définis de la façon suivante :
bij = ∑ a ik ×a kj
k=1
Ecrire un algorithme permettant de calculer
M 30 . Conclure.