ExerciceMaths Sup – MPSI, chapitre 21 — Dénombrement et probabilités · Probabilités conditionnelles et indépendance
Exercice 49
Les singes dactylographes. On lance fois un dé équilibré dont les dix faces sont numérotées de à .
1. Montrer que la probabilité qu'un apparaisse au moins une fois tend vers quand tend vers .
2. Montrer que la probabilité que deux apparaissent au moins une fois lors de deux lancers consécutifs tend vers quand tend vers . On pourra considérer les lancers de rangs et .
3. Expliquer le titre de l'exercice.
Corrigé
On modélise les lancers par des variables , …, mutuellement indépendantes de loi uniforme sur , ce que permet la proposition 17.
1. Les événements sont mutuellement indépendants (proposition 15), de probabilité . La probabilité qu'aucun n'apparaisse vaut donc , qui tend vers (suite géométrique de raison appartenant à , chapitre 7). Pour , la probabilité de n'obtenir aucun vaut déjà .
2. On note et, pour , . Par indépendance, . L'événement s'écrit , où est l'indicatrice de évaluée en : c'est une fonction du paquet , et ces paquets sont disjoints. Par le lemme des coalitions (théorème 7), les variables , …, sont mutuellement indépendantes, donc les événements , …, aussi (proposition 15), ainsi que leurs contraires (proposition 10 (iii)).
Si deux consécutifs n'apparaissent jamais, aucun n'est réalisé :
puisque tend vers . Pour , la minoration vaut , et la valeur exacte, calculée en suivant à chaque rang si le dernier lancer est un , vaut : la minoration est grossière, mais elle suffit pour la limite.
Piège. Les événements « les lancers et donnent », pour , ne sont pas indépendants : deux d'entre eux d'indices consécutifs partagent un lancer, et la formule serait fausse. C'est pour obtenir des événements indépendants que l'on se restreint aux paquets disjoints , 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 : en découpant les lancers en paquets disjoints de lancers consécutifs, la probabilité qu'elle n'apparaisse jamais est au plus , qui tend vers . 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 , astronomique dès que le texte a quelques dizaines de caractères.