Kala te souhaite la bienvenueKalaMaths

Les chaînes de Markov

🟡 Moyen

Les énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres suivent l'accès à la famille « Matrices, graphes et chaînes de Markov ».

  1. 1

    Une chaîne à 2 états a pour matrice de transition (0,80,20,30,7)\begin{pmatrix} 0{,}8 & 0{,}2 \\ 0{,}3 & 0{,}7 \end{pmatrix} et pour distribution initiale (10)\begin{pmatrix} 1 & 0 \end{pmatrix}. Détermine la distribution après une étape.

    Voir le corrigéoffert

    On multiplie la distribution, écrite en ligne, par la matrice.
    Le premier terme vaut 1×0,8+0×0,3=0,81 \times 0{,}8 + 0 \times 0{,}3 = 0{,}8, et le second 1×0,2+0×0,7=0,21 \times 0{,}2 + 0 \times 0{,}7 = 0{,}2.
    La distribution après une étape est (0,80,2)\begin{pmatrix} 0{,}8 & 0{,}2 \end{pmatrix}.
    Comme on partait du premier état avec certitude, on retrouve simplement la première ligne de la matrice.

  2. 2

    Chaque mois, 10 % des abonnés d'un service le quittent, et 20 % des personnes non abonnées s'abonnent. Écris la matrice de transition en plaçant l'état « abonné » en premier.

    Voir le corrigéoffert

    Depuis l'état abonné : on reste abonné avec une probabilité de 0,90{,}9, et on part avec 0,10{,}1.
    Depuis l'état non abonné : on s'abonne avec 0,20{,}2, et on reste non abonné avec 0,80{,}8.
    La matrice est (0,90,10,20,8)\begin{pmatrix} 0{,}9 & 0{,}1 \\ 0{,}2 & 0{,}8 \end{pmatrix}, et chaque ligne a bien pour somme 1.

  3. 3

    Explique pourquoi ce sont les lignes d'une matrice de transition qui ont pour somme 1, et non les colonnes.

    🔒 Corrigé réservé aux abonnésS'abonner →
  4. 4

    Explique ce que représentent les coefficients du carré d'une matrice de transition.

    🔒 Corrigé réservé aux abonnésS'abonner →
  5. 5

    Une distribution initiale vaut (100)\begin{pmatrix} 1 & 0 & 0 \end{pmatrix}. Explique la situation qu'elle décrit.

    🔒 Corrigé réservé aux abonnésS'abonner →
  6. 6

    Avec la matrice (0,80,20,30,7)\begin{pmatrix} 0{,}8 & 0{,}2 \\ 0{,}3 & 0{,}7 \end{pmatrix} et la distribution initiale (10)\begin{pmatrix} 1 & 0 \end{pmatrix}, détermine la distribution après deux étapes.

    🔒 Corrigé réservé aux abonnésS'abonner →
  7. 7

    Donne la définition d'un état stable pour une chaîne de Markov.

    🔒 Corrigé réservé aux abonnésS'abonner →
  8. 8

    Vérifie que la distribution (0,60,4)\begin{pmatrix} 0{,}6 & 0{,}4 \end{pmatrix} est stable pour la matrice (0,80,20,30,7)\begin{pmatrix} 0{,}8 & 0{,}2 \\ 0{,}3 & 0{,}7 \end{pmatrix}.

    🔒 Corrigé réservé aux abonnésS'abonner →
  9. 9

    Explique ce que décrit une ligne d'une matrice de transition.

    🔒 Corrigé réservé aux abonnésS'abonner →
  10. 10

    Indique ce qu'il faut vérifier pour s'assurer qu'un tableau de nombres est bien une matrice de transition.

    🔒 Corrigé réservé aux abonnésS'abonner →

Comment ça s'est passé ?

Retrouve tout dans Mon suivi.

Les chaînes de Markov : exercices de niveau moyen corrigés