Processus aléatoires — Exercices corrigés

Cette page contient 16 exercices.

Processus aléatoires : exercices corrigés de mathématiques de seconde année, pour les classes de MP, MPI, PC et PSI.

Exercice 1 — 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)}.

Exercice 2 — Deux suites de tirages monocolores

(Oral Mines-Ponts 2018)
Dans une urne (proportion {p\in\,]0,1[} de boules blanches, et le reste en boules noires, on effectue des tirages successifs avec remise.
On note {X_1,X_2} les longueurs des deux premières suites monocolores.
Par exemple, si on tire {B,B,B,N,N,B,\ldots} alors {X_1=3} et {X_2=2}.

  1. Donner la loi de {X_1}, {E(X_1)} et {V(X_1)}.
  2. Donner la loi du couple {(X_1,X_2)}.
    En déduire la loi de {X_2}, {E(X_2)} et {V(X_2)}.

Exercice 3 — Promenade aléatoire sur ℤ

(Oral Mines-Ponts 2018)
Soit {(X_{n})_{n\geq 1}} des v.a.r. indépendantes telles que{\begin{cases}X_i(\Omega)\!=\!\{-1,1\}\\\mathbb{P}(X_{i}\!=\!1)\!=\!\mathbb{P}(X_{i}\!=\!-1)\!=\!\dfrac{1}{2}\end{cases}}

  1. Soit {S_{n}=\displaystyle\sum_{i=1}^{n}X_{i}}. Déterminer {\mathbb{P}(S_{n}=0)}.
  2. Pour {k\in\mathbb{N}}, soit {q_{k}=\mathbb{P}\Big(\displaystyle\displaystyle\bigcup_{n\in\mathbb{N}^{*}}(S_{n}\geq k)\Big)}.
    Montrer que {q_{k}=\dfrac{1}{2}(q_{k-1}+q_{k+1})}.
    En déduire que {q_{k}=1} pour tout {k}.
  3. Soit {k\in\mathbb{Z}}. Que vaut {\mathbb{P}\Big(\displaystyle\displaystyle\bigcup_{n\in\mathbb{N}^{*}}(S_{n}\leq k)\Big)} ?
  4. Montrer que presque sûrement la suite {(S_{n})} prend une infinité de fois la valeur {k}.

Cette page contient 16 exercices. La suite est réservée aux abonnés.

Pour voir la suite de ce contenu, vous devez :

Pour poursuivre votre exploration, vous pouvez :