Un pas de plus, et un contrôle
Exercice supplémentaire · niveau 1 (application) · mathématiques appliquées (ECG 2e année), chapitre 10 — Chaînes de Markov · Calculer les premiers états
Énoncé
Une chaîne à deux états de matrice se trouve à l'instant dans l'état . Calculer , et vérifier que la somme de ses composantes vaut .
Corrigé
La récurrence. Elle ne fait intervenir que l'état précédent : . On n'a donc pas besoin de connaître — c'est précisément ce que dit la propriété de Markov, l'avenir ne dépendant que du présent.
Le calcul. Première composante, avec la première colonne de : Seconde composante, avec la seconde colonne : Donc
Le contrôle. . Ce n'est pas une coïncidence : si somme à et si est une matrice de transition, alors somme nécessairement à . Une somme différente de révélerait donc toujours une erreur de calcul — souvent le produit écrit dans le mauvais sens.
Lecture. La chaîne remonte vers l'état ( puis ), qui est le plus « collant » avec .
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.