G114. Le singe savant Imprimer
G1. Calcul des probabilités
calculator_edit.png  

Vous placez un chimpanzé devant le clavier d'une machine à écrire et vous lui apprenez (après un long apprentissage) à taper à raison d'une seule touche par seconde. On suppose que les 26 lettres de l'alphabet ont la même probabilité d'être choisies par le singe et que le choix de chacune est indépendant du choix des précédentes. Vous obtenez ainsi un chaîne de caractères de la forme TNAVASEGNISNUSIUSEJ.


Vous notez X1 le temps moyen qu'il faut attendre pour que le singe tape PAPA à l'intérieur de la chaîne de caractères et X2 le temps moyen pour obtenir PAPE.


Comparez X1 et X2 : a-t-on X1 = X2 ou bien X1 > X2 ou bien X1 < X2 ? Pourquoi ?

Source :d'après David Madore (ENS)


 Solution


Claude Morin,Pierre Henri Palmade,Jean Moreau de Saint Martin et Daniel Collignon ont résolu le problème.
On lira avec intétêt le document de David Madore dans lequel ce problème est traité parmi bien d'autres.