ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 21 — Dénombrement et probabilités · Probabilités conditionnelles et indépendance

Exercice 49

Démonstration

Les singes dactylographes. On lance nn fois un dé équilibré dont les dix faces sont numérotées de 00 à 99.

1. Montrer que la probabilité qu'un 66 apparaisse au moins une fois tend vers 11 quand nn tend vers +∞+\infty.

2. Montrer que la probabilité que deux 66 apparaissent au moins une fois lors de deux lancers consécutifs tend vers 11 quand nn tend vers +∞+\infty. On pourra considérer les lancers de rangs 2k−12k - 1 et 2k2k.

3. Expliquer le titre de l'exercice.

Corrigé

On modélise les nn lancers par des variables X1X_{1}, …, XnX_{n} mutuellement indépendantes de loi uniforme sur ⟦0 ,9⟧\llbracket 0\,,9 \rrbracket, ce que permet la proposition 17.

1. Les événements (Xk≠6)(X_{k} \neq 6) sont mutuellement indépendants (proposition 15), de probabilité 910\frac{9}{10}. La probabilité qu'aucun 66 n'apparaisse vaut donc (910)n\big(\frac{9}{10}\big)^{n}, qui tend vers 00 (suite géométrique de raison appartenant à ]−1 ,1[\left]-1\,,1\right[, chapitre 7). P(au moins un 6)=1−(910)n→n→+∞1\boxed{\mathrm{P}(\text{au moins un } 6) = 1 - \Big(\frac{9}{10}\Big)^{n} \xrightarrow[n \to +\infty]{} 1} Pour n=100n = 100, la probabilité de n'obtenir aucun 66 vaut déjà 0,9100≈2,7⋅10−50{,}9^{100} \approx 2{,}7 \cdot 10^{-5}.

2. On note m=⌊n2⌋m = \lfloor \frac{n}{2} \rfloor et, pour k∈⟦1 ,m⟧k \in \llbracket 1\,,m \rrbracket, Bk=(X2k−1=6)∩(X2k=6)B_{k} = (X_{2k-1} = 6) \cap (X_{2k} = 6). Par indépendance, P(Bk)=1100\mathrm{P}(B_{k}) = \frac{1}{100}. L'événement BkB_{k} s'écrit (Zk=1)(Z_{k} = 1), où ZkZ_{k} est l'indicatrice de {(6,6)}\{(6, 6)\} évaluée en (X2k−1,X2k)(X_{2k-1}, X_{2k}) : c'est une fonction du paquet (X2k−1,X2k)(X_{2k-1}, X_{2k}), et ces paquets sont disjoints. Par le lemme des coalitions (théorème 7), les variables Z1Z_{1}, …, ZmZ_{m} sont mutuellement indépendantes, donc les événements B1B_{1}, …, BmB_{m} aussi (proposition 15), ainsi que leurs contraires (proposition 10 (iii)).

Si deux 66 consécutifs n'apparaissent jamais, aucun BkB_{k} n'est réalisé : P(jamais deux 6 conseˊcutifs)⩽P(B1‾∩⋯∩Bm‾)=(99100)m,\mathrm{P}(\text{jamais deux } 6 \text{ consécutifs}) \leqslant \mathrm{P}\big(\overline{B_{1}} \cap \cdots \cap \overline{B_{m}}\big) = \Big(\frac{99}{100}\Big)^{m},

P(deux 6 conseˊcutifs au moins une fois)⩾1−(99100)⌊n/2⌋→n→+∞1\boxed{\mathrm{P}(\text{deux } 6 \text{ consécutifs au moins une fois}) \geqslant 1 - \Big(\frac{99}{100}\Big)^{\lfloor n/2 \rfloor} \xrightarrow[n \to +\infty]{} 1} puisque ⌊n2⌋\lfloor \frac{n}{2} \rfloor tend vers +∞+\infty. Pour n=1 000n = 1\,000, la minoration vaut 1−0,99500≈0,99341 - 0{,}99^{500} \approx 0{,}9934, et la valeur exacte, calculée en suivant à chaque rang si le dernier lancer est un 66, vaut 0,99990{,}9999 : la minoration est grossière, mais elle suffit pour la limite.

Piège. Les événements « les lancers jj et j+1j + 1 donnent 66 », pour j∈⟦1 ,n−1⟧j \in \llbracket 1\,,n - 1 \rrbracket, ne sont pas indépendants : deux d'entre eux d'indices consécutifs partagent un lancer, et la formule (99100)n−1\big(\frac{99}{100}\big)^{n-1} serait fausse. C'est pour obtenir des événements indépendants que l'on se restreint aux paquets disjoints {2k−1,2k}\{2k - 1, 2k\}, en perdant de l'information, mais sans perdre la limite.

3. Le même raisonnement s'applique à n'importe quelle suite de chiffres fixée à l'avance, de longueur ℓ\ell : en découpant les lancers en ⌊nℓ⌋\lfloor \frac{n}{\ell} \rfloor paquets disjoints de ℓ\ell lancers consécutifs, la probabilité qu'elle n'apparaisse jamais est au plus (1−10−ℓ)⌊n/ℓ⌋\big(1 - 10^{-\ell}\big)^{\lfloor n/\ell \rfloor}, qui tend vers 00. Un singe tapant au hasard sur un clavier, chaque touche étant indépendante des précédentes, finit donc presque certainement par écrire n'importe quel texte donné, par exemple une œuvre de Shakespeare, codée en chiffres. L'image a été employée par Émile Borel en 1913, dans un article du Journal de Physique sur la mécanique statistique. Le calcul montre aussi pourquoi c'est sans conséquence pratique : il faut un nombre de lancers de l'ordre de 10ℓ10^{\ell}, astronomique dès que le texte a quelques dizaines de caractères.

Ouvrir dans l'atlas interactif →