Un jeton et quatre cases

(Oral Centrale 2018)
Soit quatre cases numérotées de {1} à {4}. À l’étape {n=0}, un jeton est placé sur la case {1}. Si à l’étape {n}, il se trouve sur la case {k\in\{2,3,4\}}, il va en {k-1}; sinon, il va au hasard sur une des cases {2,3,4}. On note {X_{n}} la variable aléatoire donnant la case à la date {n} et {U_{n}} la colonne des {P(X_{n}=i)} pour {1\leq i\leq 4}.

  1. Avec Python, écrire une fonction d’argument {n} et renvoyant les positions successives d’une réalisation de cette expérience, et tracer ces positions pour {n=10}, {n=50} et {n=100}. Conjecture ?
  2. Montrer qu’il existe {A\in\mathcal{M}_{4}(\mathbb{R})} telle que : {\forall\,n\in\mathbb{N},\;U_{n+1}=AU_{n}}
  3. Diagonaliser {A}; en déduire {\displaystyle\lim_{n\to+\infty}U_{n}}.
  4. On note {Y_{n}(i)=\text{card}\{k\leq n,X_{k}=i\}}.
    Chercher expérimentalement la loi de {Y_{n}(i)}.

Cliquer ici pour voir (ou cacher) le corrigé
  Pour voir ce contenu, vous devez :