Un singe aurait pu écrire Harry Potter !

Soyons clair : le titre de cet article ne contient aucune insinuation sur la qualité d'écriture de J.K. Rowling - l'auteur de Harry Potter - mais nous invite au contraire à nous pencher un peu sur la science des grands nombres et sur les calculs de probabilités. Pas de panique, vous allez voir, ce n'est pas si dur !

 

Imaginez que l'on puisse faire choisir à notre singe une lettre parmi les 26 de l'alphabet, en faisant en sorte qu'il ai autant de chance de prendre le A que le Z (par exemple en piochant les yeux fermés dans un sac contenant une fois chaque lettre). On dira alors que le tirage est équiprobable. Comme au loto, il faut en effet garantir que chaque lettre ai autant de chance d'être tirée qu'un autre.

 

Supposons alors que notre singe dispose d'une machine à écrire permettant uniquement de faire des lettres minuscules par pression sur une touche. Cette machine a donc les lettres de a à z, soit 26 caractères. Sachant qu'il ne comprend pas le language humain, si vous lui demandez de taper banane, notre singe a un chance sur 26 de taper au hasard sur la touche b ( soit 4%). Ensuite il a encore une chance sur 26 de taper a. La probabilité de taper consécutivement ces deux premières lettres "ba" est donc 1 chance sur 26x26 = une chance sur 676. Pour obtenir le mot complet "banane" (de six lettres), il aura donc une chance sur 26x26x26x26x26x26 = 26⁶, soit une chance sur 308 915 776.

Le tirage suivant, de 15 lettres, contient par exemple le mot banane : lsdhgbananeldfg. Je ne ferais pas la démonstration mathématique ici, mais on considère qu'un tirage de n lettres est presque sûr de contenir le mot banane, et ce d'autant plus que n est un grand nombre. En fait, si n est énorme, voir quasi-infini, alors il y a presque 100% de chances que le tirage contienne le texte intégrale d'Hamlet, de Harry Potter, ainsi que votre biographie, la mienne et même tous les livres et toutes les histoires de la terre. Et ce "presque" et ce "quasi" sont même des nombres que l'on peut calculer !

 

 

Mais revenons à notre singe et remplaçons-le par un ordinateur qui ira bien plus vite. Considérons aussi Hamlet dans une version sans accents, sans majuscules, sans ponctuation et sans espaces entre les mots ; bref, un hamlet écrit uniquement avec nos 26 lettres. Pour écrire les 20 premiers caractères du livre dans le bon ordre,  il faudra à notre ordinateur une chance sur 26²⁰, soit une chance sur 19 928 148 895 209 409 152 340 197 376. Vous avez à peu près autant de chance de gagner 4 fois de suite au loto !