mathématiques appliquées (ECG 2e année) · Chapitre 10 · Application directe du cours
Un pas de plus, et un contrôle
Chaînes de Markov · Calculer les premiers états · niveau 1 (application)
É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 .
Exercices semblables
- Compléter une matrice de transition corrigé
- Deux premiers pas corrigé
- Un premier pas à trois états corrigé
- Un état stable à deux composantes corrigé
- Vérifier qu'un vecteur est stable corrigé