Les chances réelles de 100 singes avec des machines à écrire produisant au hasard Hamlet: une descente dans la folie

19580483_af3de93fca_o

Comme dit le proverbe, si vous mettez 100 singes avec des machines à écrire dans une pièce assez longtemps, vous finirez par Hamlet . Mais veux-tu quand même ? Quelles sont les chances réelles qu'un singe reproduise Hamlet au hasard. Utilisons la raison et mon C+ dans les statistiques universitaires pour comprendre cela.

Tout d'abord, nous allons établir quelques règles de base pour limiter nos variables. Ce qui compte comme Hamlet ? La majuscule est-elle importante ? Est-ce que l'espacement? Tenons-nous compte d'un formatage approprié ? Et la ponctuation ? J'ai demandé à mes collègues auteurs de Geekosystem et à nos amis de The Mary Sue, et tout le monde m'a donné une réponse différente sur ce qu'ils accepteraient d'un singe qui pourrait vraiment s'appeler Hamlet .

Personnellement, si un singe me tendait une pile de papiers avec les mots de Hamlet dans une longue chaîne ininterrompue de toutes les lettres minuscules, je dirais que c'est un succès. Tous mes collègues n'étaient pas aussi indulgents et accepteraient une copie identique. Pour résoudre ce problème, nous définissons un Hameau des singes comme étant une correspondance caractère pour caractère à le texte de la pièce que nous avons tirée du site Shakespeare du MIT , mais la mise en forme et les majuscules n'ont pas d'importance.

Pour nos fins,

la pochette de la zone d'aventure

hélas, pauvre Yorick !

la lanterne verte est-elle noire

est le même que

Hélas, pauvre Yorick !

mais

alaspooryorick

ne le coupe pas.

Le nombre de caractères utilisés est important afin que nous puissions faire correspondre le nombre de caractères du Hamlet texte du MIT. L'élimination des majuscules améliore considérablement les chances pour les singes en limitant le nombre de caractères possibles tapés. La ponctuation et l'espacement compteront afin que nous puissions faire correspondre avec précision le nombre total de caractères dans le texte, ainsi que le nombre de caractères uniques utilisés.

Il y a 169 541 caractères dans le texte selon l'outil à www.wordcounter.net . Cela comprend les 26 lettres de l'alphabet, les espaces, les points, les virgules, les apostrophes, les points d'interrogation, les points d'exclamation, les deux points, les points-virgules, les esperluettes et les traits d'union. Au total, cela fait 36 ​​caractères possibles.

Nous allons augmenter les chances des singes ici et supposer qu'ils utilisent des machines à écrire spéciales pour singes avec seulement les 36 touches dont ils ont besoin pour taper. C'est une touche par personnage, ils n'ont donc pas à se soucier d'une touche Maj.

Chaque fois qu'un singe appuie sur une touche aléatoire, il a 1 chance sur 36 d'appuyer sur la bonne. Les chances qu'ils atteignent la bonne séquence de caractères diminuent de façon exponentielle avec chaque caractère supplémentaire. La simple saisie du nom H-A-M-L-E-T avec ces paramètres est hautement improbable, car chaque lettre du nom n'a qu'une chance sur 36 d'être saisie correctement. Donc, c'est:

eowyn du seigneur des anneaux

36x36x36x36x36x36 ou 366, ce qui revient à 1 sur 2 176 782 336 . Étant donné que nous travaillons avec 100 singes, cela leur donne des chances légèrement meilleures en tant que groupe avec 1 sur 21 767 823, mais ce n'est toujours pas probable. Et encore une fois, c'est sur notre machine à écrire spéciale singe. Les chances seraient bien pires sur une machine à écrire ordinaire avec plus de touches et de variables comme la touche Maj et le verrouillage des majuscules.

Les chances que des singes saisissent au hasard 169 541 caractères corrects d'affilée sont de 1 sur 36169 541qui, si vous tapez dans la calculatrice de Google, vous donne le résultat suivant :

Google Calculatrice Infini

Trump de Russie avec amour

Sérieusement. C'est la réponse que nous avons obtenue. Les chances que les singes tapent Hamlet sont un dans l'infini. À moins que quelqu'un veuille multiplier par 36169 541, ça nous suffit.

Il y a, bien sûr, des variations sur le dicton. Nous avons entendu un million de singes avec un million de machines à écrire ou même des singes infinis avec des machines à écrire infinies. Les singes infinis ne se produiront clairement pas, et nous doutons que quiconque puisse en réunir un million dans une pièce non plus. 100 est beaucoup plus gérable. Nous avons également entendu des variantes de la phrase affirmant que les singes écriraient les œuvres complètes de Shakespeare, mais allez. Ils ne peuvent même pas sortir Hamlet .

Bien sûr, ce dicton a probablement existé bien avant les ordinateurs. Avec l'ajout d'un peu plus de technologie qu'une simple machine à écrire, la possibilité pour les singes de taper Hamlet pourrait être considérablement augmenté. Supposons que nos 100 machines à écrire spéciales Monkey soient en fait des ordinateurs singes dotés des mêmes 36 touches, mais connectés ensemble. Ensuite, nous pourrions vérifier l'entrée de chaque bouton de singe par rapport au fichier texte réel de Hamlet.

spiderman dans le budget du vers d'araignée

Si le bouton enfoncé correspond au caractère suivant dans le texte, il est enregistré et placé dans un fichier séparé, monkeyhamlet.txt. Seule l'entrée correcte est enregistrée dans monkeyhamlet.txt, plutôt que n'importe quelle pression de bouton aléatoire. Le programme pourrait comparer simultanément les entrées de tous les 100 singes, et finalement, grâce au pur hasard de la part du singe, et au simple calcul de l'exactitude de la part de l'ordinateur, monkeyhamlet.txt serait Hamlet .

Sans l'ordinateur, si vous avez juste des singes qui tapent, vous n'obtiendrez jamais Hamlet , alors peut-être que nous pouvons aller de l'avant et laisser cette phrase mourir. Ou au moins le mettre à jour un peu.

(passant par Hamlet , Wordcounter.net , image via Olivier Hammond )

Pendant ce temps dans les liens connexes