Énoncé(s) donné(s)
Soit $X$ une variable aléatoire sur un espace probabilisé telle que $P(X=1) = P(X=-1) = 1/2$
Soit $(X_i)_{i\geq 0}$ une famille de variables aléatoires indépendantes de même loi que $X$.
On pose $S_0=0$ et pour $n\geq 1$, $S_n=X_1+\dots+X_n$.
Et on pose $T=\min\{n\geq 1,\ S_n=0\}$ si ce minimum existe, et $+\infty$ sinon
1. Soit $n$ un entier naturel, donner $P(T = 2n + 1)$
2. Python :
a. Programmer une fonction marche_alea(n), simulant une marche aléatoire et renvoyant $S_n$
b. Programmer une fonction temps_retour(), simulant $T$
c. Pour $n$ un entier naturel, on pose $P(T = 2n) = \frac{\alpha_n}{2\times 4^n}\binom{2n}{n}$.
Estimer $\alpha_n$ à l'aide de python
d. Déterminer par une méthode probabiliste si $T$ est presque sûrement finie, que peut-on conjecturer ?
3. On suppose que l'expression trouvée pour $\alpha_n$ est correcte. Déterminer par le calcul si $T$ est d'espérance finie ou non.
(4ème question non traitée, à propos de la variable T)
Indication(s) fournie(s) par l'examinateur pendant l'épreuve
$\alpha_n=\frac{2}{2n-1}$
Commentaires divers
L'examinateur m'a demandé de continuer à programmer d'autres fonctions après le temps de préparation pour tester mon code (notamment faire plusieurs appels aux fonctions codées).
16/06/2022 à 19:50
Étant donné que $P(T=2n) = \frac{1}{(2n-1)4^n}\binom{2n}{n}$, il me semble que l'on devrait plutôt avoir $\alpha_n = \frac{2}{2n-1}$.
19/06/2022 à 08:32
Oui, votre formule est correcte. Je modifie l'indication.