Quelle est la probabilité pour que Franz gagne ?
Qu’en est-t-il si on change la règle en : « À chaque tour, les deux joueurs tirent. Si l’un marque et pas
l’autre alors il a gagné ; sinon on continue. » ?
Exercice 21 —Transmission moyennement fiable
Une information binaire (0/1) est transmise de proche en proche (aka « téléphone arabe »). La personne
numéro 1possède l’information 1. Au temps n≥1, la personne numéro ntransmet son information à la
personne numéro n+ 1 :
– avec une probabilité pelle transmet l’information dont elle dispose ;
– avec une probabilité 1−pelle transmet l’information inverse.
(La personne numéro 2aura donc l’information « 1» avec probabilité p).
1. Avec quelle probabilité la personne numéro 3va-t-elle recevoir la bonne information ?
2. Si on note pnla probabilité que la personne npossède la bonne information 1, déterminer une
relation de récurrence simple vérifiée par les pn, puis la valeur des pn.
3. Quel est le comportement de (pn)n∈N∗lorsque ntend vers +∞?
Exercice 22 —Sortie de pub
Dédé sort du pub, et se retrouve dans la rue (« infinie des deux côtés »), sans but précis.
Il va tirer à pile ou face chaque pas. À l’étape 0il est en position p0= 0, et pour tout n∈N,pn+1 vaut
pn+ 1 avec probabilité 1/2et pn−1avec probabilité 1/2.
1. Préliminaires techniques :
(a) Montrer que si Pαnest une série divergente avec αn∈]0,1[, alors
n
Q
i=1
(1 −αi)−→
n→+∞0.
(b) Après avoir observé les premières lignes du triangle de Pascal, justifier : 2n
n≥1
2n+1 ×1
4n·
2. Évaluer la probabilité pour qu’après 2npas, Dédé se retrouve face au pub.
3. Montrer que Dédé va se retrouver face au pub au moins une fois, avec probabilité égale à 1.
Cet exercice (« marches d’ivrognes ») sera revisité plusieurs fois dans l’année. Sans outils de type « va-
riable aléatoire », et en adaptant ce qui précède, on peut montrer qu’avec probabilité 1, Dédé va se
retrouver une infinité de fois face au pub 2.
Exercice 23 —Puce ivrognesse
Une puce saute entre trois points P,Qet R. À chaque étape, elle saute vers l’un des deux autres points
avec probabilité 1/2. On note, pour n∈N,Xn=
pn
qn
rn
, avec pn,qnet rnles probabilités pour qu’au
temps nla puce se trouve respectivement aux points P,Qet R.
1. Établir une relation entre pn+1 et (pn, qn, rn).
2. En déduire une relation matricielle de la forme Xn+1 =AXn, avec Aà préciser.
3. Vérifier : A2=1
2A+1
2I3, puis déterminer le reste dans la division euclidienne du polynôme Xn
par (X+ 1/2)(X−1). En déduire la valeur de la matrice An.
1. Arrivés ici, vous connaissez p1,p2et p3.
2. Ce qu’on imagine sans mal.
4