Entraînement

Graphe probabiliste, matrice et chaîne de Markov (2)

Signaler

Énoncé

Afin de se préparer à courir des marathons, Hugo aimerait effectuer quotidiennement un footing à compter du 1er janvier 2014.

On admet que :

  • Si Hugo court un jour donné, la probabilité qu’il ne coure pas le lendemain est de 0,2 ;

  • s’il ne court pas un jour donné, la probabilité qu’il ne coure pas le lendemain est de 0,4.

On note C l’état « Hugo court » et R l’état « Hugo ne court pas ».

Pour tout entier naturel n, on note :

  • cnc_n la probabilité de l’événement « Hugo court le (n+1)(n+1)-ième jour » ;

  • rnr_n la probabilité de l’événement « Hugo ne court pas le (n+1)(n+1)-ième jour » ;

  • PnP_n la matrice (cn  rn)(c_n\ \ r_n) correspondant à l’état probabiliste le (n+1)(n+1)-ième jour.

Le 1er janvier 2014, motivé, le jeune homme court.
On a donc : P0=(c0  r0)=(1  0)P_0=(c_0\ \ r_0)=(1\ \ 0).

  1. Traduire les données de l’énoncé par un graphe probabiliste de sommets C et R.

  2. Écrire la matrice de transition M de ce graphe en respectant l’ordre alphabétique des sommets.

  3. On donne M6=(0,7500160,2499840,7499520,250048)M^6=\begin{pmatrix}0,750016 & 0,249984\\0,749952 & 0,250048\end{pmatrix}.

Quel calcul matriciel permet de déterminer la probabilité c6c_6 qu’Hugo coure le 7e jour ?
Déterminer une valeur approchée à 10210^{-2} près de c6c_6.

a. Exprimer Pn+1P_{n+1} en fonction de PnP_n.
b. Montrer que, pour tout entier naturel n, cn+1=0,2cn+0,6c_{n+1}=0,2c_n+0,6.

  1. Pour tout entier naturel n, on considère la suite (vn)(v_n) définie par vn=cn0,75v_n=c_n-0,75.
    a. Montrer que la suite (vn)(v_n) est une suite géométrique de raison 0,2. Préciser le premier terme.
    b. Exprimer vnv_n en fonction de n.
    c. Déterminer la limite de la suite (vn)(v_n).
    d. Justifier que, pour tout entier naturel n, cn=0,75+0,25×0,2nc_n=0,75+0,25\times0,2^n.
    e. Que peut-on conjecturer concernant la probabilité qu’Hugo coure le 29 décembre 2014 ?
    f. Conjecturer alors l’état stable de ce graphe.
    Comment valider votre conjecture ?

Révéler le corrigé

picture-in-text

  1. La matrice de transition est M=(0,80,20,60,4)M=\begin{pmatrix}0,8&0,2\\0,6&0,4\end{pmatrix}

  2. On a P6=P0×M6=(0,7500160,249984)P_6=P_0\times M^6 = \begin{pmatrix} 0,750016\quad 0,249984\end{pmatrix}

Donc c60,75c_6 \approx 0,75

4.a. Pn+1=Pn×MP_{n+1}=P_n\times M

b. On a donc cn+1=0,8cn+0,6rnc_{n+1}=0,8c_n+0,6r_n avec cn+rn=1c_n+r_n=1

D'où cn+1=0,8cn+0,6(1cn)c_{n+1}=0,8c_n+0,6(1-c_n) avec rn=1cnr_n=1-c_n.

Donc cn+1=0,2cn+0,6c_{n+1}=0,2c_n+0,6 et rn=1cnr_n=1-c_n.

5.a. On a cn=vn+0,75c_n=v_n+0,75.

vn+1=cn+10,75v_{n+1}=c_{n+1}-0,75
vn+1=0,2cn+0,60,75\phantom{v_{n+1}}=0,2c_n+0,6-0,75
vn+1=0,2cn0,15\phantom{v_{n+1}}=0,2c_n-0,15
vn+1=0,2(vn+0,75)0,15\phantom{v_{n+1}}=0,2\left(v_n+0,75\right)-0,15
vn+1=0,2vn+0,150,15\phantom{v_{n+1}}=0,2v_n+0,15-0,15
vn+1=0,2vn\phantom{v_{n+1}}=0,2v_n

La suite (vn)(v_n) est donc géométrique de raison 0,20,2 et de premier terme v0=c00,75=0,25v_0=c_0-0,75=0,25.

b. On a donc, pour tout entier naturel nn, vn=0,25×0,2nv_n=0,25\times 0,2^n.

0<0,2<10<0,2<1 donc limn+0,2n=0\lim\limits_{n \to +\infty} 0,2^n=0 et limn+vn=0\lim\limits_{n \to +\infty} v_n=0.

c. Pour tout entier naturel nn, on a cn=vn+0,75=0,25×0,2n+0,75c_n=v_n+0,75=0,25\times 0,2^n+0,75.

d. On peut donc conjecturer que la probabilité qu'Hugo coure le 29 décembre 2014 est 0,750,75.

e. On conjecture que l'état stable est P=(0,750,25)P=\begin{pmatrix} 0,75&0,25\end{pmatrix}

P×M=(0,75×0,8+0,25×0,60,75×0,2+0,25×0,4)P\times M=\begin{pmatrix} 0,75\times 0,8+0,25\times 0,6\quad \quad 0,75 \times 0,2+0,25 \times 0,4\end{pmatrix}
=(0,750,25)=\begin{pmatrix} 0,75&0,25\end{pmatrix}
=P=P

Donc P=(0,750,25)P=\begin{pmatrix} 0,75&0,25\end{pmatrix} est bien l'état stable.