Probabilités avec Python — Exercices corrigés

Cette page contient 9 exercices.

Probabilités avec Python : 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 — Vidages d’urnes bicolores

(Oral Centrale)
Une urne contient {b} boules blanches et {n-b} rouges.
On tire ces {n} boules, une à une, sans remise.
Soit {X_{i}} la variable indicatrice d’un changement de couleur entre les tirages i et i+1.
Soit {C} le nombre de changements de couleur.

  1. Écrire une fonction d’arguments {n,b} et renvoyant le nombre de changements de couleur. Indication : utiliser la fonction \text{permutation} de \text{np.random}.
  2. Donner la loi de {X_{i}}. Calculer {E=E(C)} .
    Pour {n=26}, tracer les valeurs approchées de {E} en fonction de {b}.
  3. Calculer {V(C)} (question difficile! on pourra se contenter de b=1).

Exercice 3 — Étude d’un temps d’attente

(Oral Centrale)
Soit {(X_{i})_{i\in \mathbb{N}^{\ast}}} des v.a.r indépendantes de loi : {\mathbb{P}(X_{i}=1)=p\;\text{et}\;\mathbb{P}(X_{i}=2)=1\!-\!p}Soit {S_{n}\!=\!\!\displaystyle\sum\limits_{i=1}^{n}X_{i}} et {Y_{k}=\inf \{n\!\ge\!1,S_{n}\geq k\}}

  1. Montrer l’existence de {Y_{k}}.
    Écrire une fonction Python \texttt{Yk(k,p)}.
  2. Écrire \texttt{mk(p)} approchant {m_{k}=E(Y_{k})}.
    Tracer les points {(k,m_{k})} quand : {\begin{cases}1\le k\le 100\\p\in \{0.1,0.3,0.5,0.7,0.9\}\end{cases}}
  3. Montrer que {\mathbb{P}(Y_{k}=n)} est égal à : {p\,\mathbb{P}(Y_{k-1}\!=\!n\!-\!1)\!+\!(1\!-\!p)\,\mathbb{P}(Y_{k-2}\!=\!n\!-\!1)}
  4. Montrer que {\text{E}(Y_{k})} est égal à : {p\,\text{E}(Y_{k-1})+(1\!-\!p)\,\text{E}(Y_{k-2})+1}
  5. Montrer que : {\text{E}(Y_{k})\sim kC_{p}} quand {k\to\infty}, où {C_{p}} est une fonction de {p}.

Cette page contient 9 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 :