Adloun

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

Le cours du chapitre · Tous les exercices du chapitre