Adloun

Combien de passages en trois pas ?

Exercice d'entraînement · niveau 2 · mathématiques appliquées (ECG 2e année), chapitre 10 — Chaînes de Markov · Chaînes de Markov et variables aléatoires

Énoncé

Une chaîne à deux états a pour matrice et part de l'état , soit . Soit le nombre d'instants parmi où la chaîne se trouve dans l'état . Calculer .

Corrigé

Ce qu'on emploie. La décomposition de en somme d'indicatrices et la linéarité de l'espérance, qui ne demande aucune indépendance — c'est essentiel ici, puisque les positions successives de la chaîne sont tout sauf indépendantes.

La décomposition. Pour , soit la variable valant si et sinon. Alors

Les trois états successifs. Chaque vecteur somme bien à .

L'espérance. Par linéarité,

Lecture. Sur trois instants, la chaîne passe en moyenne un peu plus d'une fois et demie dans l'état . L'état stable vaut ici — la première composante étant —, soit environ ; les probabilités calculées s'en approchent déjà.

Le point délicat. On serait tenté de chercher la loi de , qui exigerait d'énumérer les huit trajectoires. La décomposition en indicatrices évite tout ce travail : elle donne l'espérance sans la loi.

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.