Devoir de maths corrigé, Chaînes de Markov

Maths expertes, terminale générale

Devoir corrigé de mathématiques en maths expertes, terminale générale: chaînes de Markov.
Détermination de l'état stable d'un système en connaissant la matrice de transition.
Calcul de la probabilité des populations successives de deux villes échangeant des flux de population. Calcul de la distribution limite.
Devoir posé en terminale maths expertes, année 2025/2026.
Devoir de mathématiques, et corrigé, posé en maths expertes, terminale générale, année scolaire 2025/2026

Exercice 1: États successifs et calcul de l'état stable à partir de la matrice de transition

On considère une chaîne de Markov $\left( X_n\rp$ dans l'espace des états $\Omega=\left\{}\newcommand{\ra}{\right\} e_1;e_2\ra$, dont la matrice $A$ de transition associée est
\[A=\lp\begin{array}{cc}0,1&0,9\\0,4&0,6\enar\rp\]

On note $\pi_n$ la distribution à l'étape des états à l'étape $n$. Initialement $\pi_0=\left( 0,2 \quad 0,8\rp$.
  1. Déterminer $\pi_1$, $\pi_2$ et $\pi_{10}$.
  2. Déterminer les éventuels états stables (ou distributions invariantes).

Correction exercice 1



  1. \[\begin{array}{ll}\pi_1&=\pi_0A\\&=\left( 0,2 \quad 0,8\rp\left(\begin{array}{cc}0,1&0,9\\0,4&0,6\enar\rp\\
  &=( 0,34 \quad 0,66 )\enar\]

    puis, éventuellement à l'aide d'une calculatrice
    \[\pi_2=\pi_1A=( 0,298 \quad 0,702)\]

    puis
    \[\pi_{10}=\pi_0A^{10}\simeq( 0,3077 \quad 0,6923)\]


  2. Une distribution stable, ou invariante, est $\pi=(x\quad y)$ avec $x+y=1$ et
    \[\begin{array}{ll}\pi A= \pi
  &\iff
  \la\begin{array}{lclcl}
  0,1x&+&0,4y&=&x\\
  0,9x&+&0,6y&=&y\enar\right.\\[1.3em]
  &\iff
  \la\begin{array}{lclcl}
  -0,9x&+&0,4y&=&0\\
  0,9x&-&0,4y&=&0\enar\right.
  \enar\]

    Ces deux équations sont équivalentes (l'opposée l'une de l'autre), et équivalente à
    \[x=\dfrac{0,4}{0,9}y=\dfrac49y\]

    Comme de plus $x+y=1$, on a donc
    \[x+y=\dfrac49y+y=\dfrac{13}9y=1\iff y=\dfrac9{13}\]

    On trouve alors aussi
    \[x+y=1 \iff x=1-y=\dfrac4{13}\]

    La seule distribution invariante est donc $\pi=\lp\dfrac4{13} \quad \dfrac9{13}\rp$


Cacher la correction

Exercice 2: Flux de population entre deux villes: probabilités successives et distribution limite

À proximité d'une grande ville de 95 000 habitants se trouve un village de 5000 habitants.
Chaque année, 10% des villageois partent s'installer dans la grande ville; inversement chaque année 5% des citadins déménagent pour le village de la campagne voisine.
    1. Représenter la situation à l'aide d'un graphe pondéré.
    2. Donner la matrice de transition $P$ associée à ce graphe. On prendra l'ordre "village - grande ville".
  1. On note $\pi_n=\left( p_V \ p_G\rp$ la répartition au bout de $n$ années des proportions $p_V$ d'habitants dans le village et $p_G$ la grande ville.
    1. Donner $\pi_0$.
    2. Calculer $\pi_1$, $\pi_5$ et $\pi_{10}$

  2. On admet que, pour tout entier naturel $n$, on a: $P^n=\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp$
    En déduire au bout d'un grand nombre d'années, lorsque $n\to+\infty$, le nombre d'habitants dans le village et dans la ville.

    Bonus: démontrer la formule donnant $P^n$, ou à chercher aussi comme révision pour le bac...

Correction exercice 2


    1. On note V le village et G la grande ville.
      \[\psset{arrowsize=8pt}\begin{pspicture}(0,-.3)(4.5,2.)
    %\psline{->}(1,1)(2.9,1)
    \psarc{->}(.3,1){.6}{20}{335}
    \psarc{->}(5.7,1){.6}{210}{160}
    \psarc{<-}(3,0){2.2}{35}{145}
    \psarc{<-}(3,2){2.2}{215}{325}
    \rput(1,1){$\bullet$}\rput(.7,1){$V$}
    \rput(5,1){$\bullet$}\rput(5.3,1){$G$}
    %
    \rput(-.75,1){90\%}
    \rput(6.8,1){95\%}
    \rput(3,1.9){10\%}
    \rput(3,.1){5\%}
  \end{pspicture}\]

    2. La matrice de transition associée est $P=\lp\begin{array}{cc}0,9 & 0,1\\0,05 & 0,95\enar\rp$
    1. Initialement on a $p_V=\dfrac{5000}{100\,000}=5\%=0,05$ et $P_G=\dfrac{95\,000}{100\,000}=95\%=0,95$. On a donc $\pi_9=\left( 0,05 \ \ 0,95\rp$
    2. On calcule $\pi_1=\pi_0P=\bigl( 0,0925 \quad 0,9075\bigr)$
      [.5em] puis $\pi_5=\pi_0P^5\simeq \bigl(0,2076 0,7924\bigr)$
      [.5em] et $\pi_{10}=\pi_0P^{10}\simeq \bigl(0,2776 0,7224\bigr)$

  1. Comme $-1<0,85<1$, on a $\dsp\lim_{n\to+\infty}0,85^n=0$, on trouve la limite
    \[\lim_{n\to+\infty}P^n=\dfrac13\lp\begin{array}{cc}1&2\\1&2\enar\rp\]

    d'où, comme $\pi_n=\pi_0P^n$, on en déduit les proportions d'habitants dans le village et la ville:
    \[\begin{array}{ll}\dsp\lim_{n\to+\infty}\pi_n&=(0,05\quad0,95)\dfrac13\lp\begin{array}{cc}1&2\\1&2\enar\rp\\[1em]
  &=\dfrac13\bigl(0,05+0,95\quad 2\tm0,05+2\tm0,95\bigr)\\[1em]
  &=\dfrac13\bigl(\,1\quad2\,\bigr)\\[1em]
  &=\lp\dfrac13\quad\dfrac23\right)
  \enar\]

    Il s'agit là des proportions d'habitants, pour 100 000 habitants en tout, dont le tier, environ 33 333 habitants dans le village et les deux tiers, environ 66 666 habitants dans la grande ville.


    Bonus puissance n-ième de la matrice de transition: On cherche à montrer par récurrence la propriété: $\mathcal{P}_n: P^n=\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp$

    Initialisation: Pour $n=0$, on a d'une part $P^0=I_2=\lp\begin{array}{cc}1&0\\0&1\enar\rp$ et, comme $0,85^0=1$, on a
    \[\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2+2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\right)
  =\dfrac13\lp\begin{array}{cc}1+2&2-2\\1-1&2+1\enar\rp=I_2=P^0\]

    ce qui montre que la propriété est vrau initialement au rang $n=0$.

    Hérédité: Supposons que la propriété est vraie pour un certain entier $n$, c'est-à-dire supposons que
    \[P^n=\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp\]

    alors
    \[\begin{array}{ll}P^{n+1}&=P\,P^n\\
  &=\lp\begin{array}{cc}0,9 & 0,1\\0,05 & 0,95\enar\rp\times
  \dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp\\[1.3em]
  &=\dfrac13\lp\begin{array}{cc}1+1,7\tm0,85^n & 2-1,7\tm0,85^n\\
  1-0,85\tm0,85^n & 2+0,85\tm0,85^n\enar\rp\\
  \enar\]

    Comme on remarque de plus que $1,7=2\tm0,85$, et donc que $1,7\tm0,85^n=2\tm0,85^{n+1}$, on obtient finalement que
    \[P^{n+1}=\dfrac13\lp\begin{array}{cc}1+2\tm0,85^{n+1} & 2-2\tm0,85^{n+1}\\
  1-0,85^{n+1} & 2+0,85^{n+1}\enar\rp\]

    ce qui montre que la propriété est encore vraie au rang $n=1$ suivant.

    Conclusion: On vient donc de montrer, d'après le principe de récurrence, que pour tout entier $n$ on a $P^n=\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp$


Cacher la correction


Quelques autres devoirs



Quelques exercices corrigés

Exercices corrigés
Matrice d'adjacence d'un graphe et nombre de chemins


Exercices corrigés
Part de marché


Exercices corrigés
Flux de population entre un village et une grande ville


Exercices corrigés
Répartition en deux opérateurs téléphoniques


Exercices corrigés
Traffic aérien entre 4 villes






Voir aussi:
ccc