De werkelijke kansen van 100 apen met typemachines die willekeurig Hamlet uitvoeren: een afdaling naar waanzin

19580483_af3de93fca_o

Zoals het spreekwoord zegt: als je 100 apen met typemachines lang genoeg in een kamer zet, krijg je uiteindelijk Gehucht . Maar wil je wel ? Wat is de werkelijke kans dat een aap Hamlet willekeurig repliceert. Laten we reden en mijn C + gebruiken in universiteitsstatistieken om dit uit te zoeken.

Eerst gaan we enkele basisregels opstellen om onze variabelen te beperken. Wat telt als? Gehucht ? Is hoofdlettergebruik belangrijk? Doet afstand? Houden we rekening met de juiste opmaak? Hoe zit het met interpunctie? Ik vroeg mijn mede-Geekosystem-schrijvers en onze vrienden bij The Mary Sue, en iedereen gaf me een ander antwoord op wat ze zouden accepteren van een aap die echt zou kunnen worden genoemd Gehucht .

Persoonlijk, als een aap me een stapel papieren overhandigde met de woorden: Gehucht in een lange ononderbroken reeks van allemaal kleine letters, zou ik het een succes noemen. Niet al mijn collega's waren even coulant en zouden een identiek exemplaar accepteren. Omwille van dit probleem definiëren we een succesvolle Aap Hamlet als een karakter-voor-karakter match met match de tekst van het toneelstuk dat we van de Shakespeare-site van MIT hebben gehaald , maar opmaak en hoofdlettergebruik doen er niet toe.

Voor onze doeleinden,

wordt elsa homo?

helaas, arme jorick!

hoe kom je in mordor

is hetzelfde als

Helaas, arme Yorick!

maar

alaspooryorick

snijdt het niet.

steven universum einde van evangelion

Het aantal tekens dat wordt gebruikt, is belangrijk, zodat we overeenkomen met het aantal tekens uit de Gehucht tekst van MIT. Het elimineren van hoofdletters verbetert de kansen voor de apen aanzienlijk door het aantal mogelijke getypte tekens te beperken. Interpunctie en spatiëring tellen mee, zodat we het totale aantal tekens in de tekst nauwkeurig kunnen matchen, evenals het aantal unieke tekens dat wordt gebruikt.

Er zijn 169.541 tekens in de tekst volgens de tool op www.wordcounter.net . Dat omvat alle 26 letters van het alfabet, spaties, punten, komma's, apostrofs, vraagtekens, uitroeptekens, dubbele punten, puntkomma's, ampersands en koppeltekens. In totaal zijn dat 36 mogelijke tekens.

We zullen de kansen van de apen hier vergroten en aannemen dat ze speciale apentypemachines gebruiken met alleen de 36 toetsen die ze nodig hebben om te typen. Dat is één toets per teken, dus ze hoeven zich geen zorgen te maken over een shift-toets.

Elke keer dat een aap op een willekeurige toets drukt, heeft hij een kans van 1 op 36 om de juiste te raken. De kans dat ze de juiste reeks tekens raken, neemt exponentieel af met elk extra teken. Alleen de naam H-A-M-L-E-T met deze parameters typen is hoogst onwaarschijnlijk, aangezien elke letter van de naam slechts een kans van 1 op 36 heeft om correct te worden getypt. Dus dat is:

36 x 36 x 36 x 36 x 36 x 36 of 36 '6, wat uitkomt op 1 op 2.176.782.336 . Aangezien we met 100 apen werken, geeft dat een iets betere kans als groep met 1 op 21.767.823, maar het is nog steeds niet waarschijnlijk. En nogmaals, dat staat op onze speciale apentypemachine. De kansen zouden veel slechter zijn op een gewone typemachine met meer toetsen en variabelen zoals de shift-toets en caps lock.

De kans dat apen willekeurig 169.541 juiste tekens achter elkaar typen is 1 op 36169,541die, als u in de rekenmachine van Google typt, u ​​het volgende resultaat geeft:

Google Calculator Oneindigheid

Ernstig. Dat is het antwoord dat we kregen. De kans dat apen typen Gehucht zijn één in het oneindige. Tenzij iemand 36 . wil vermenigvuldigen169,541, dat is goed genoeg voor ons.

ballingschap een star wars-verhaal

Er zijn natuurlijk variaties op het gezegde. We hebben gehoord van een miljoen apen met een miljoen typemachines of zelfs oneindige apen met oneindige typemachines. Oneindige apen zullen duidelijk niet gebeuren, en we betwijfelen ook of iemand een miljoen van hen samen in een kamer zal krijgen. 100 is veel beter beheersbaar. We hebben ook variaties gehoord van de uitdrukking die beweert dat de apen de volledige werken van Shakespeare zouden schrijven, maar kom op. Ze kunnen er niet eens uit Gehucht .

Natuurlijk bestaat dit gezegde waarschijnlijk al lang voordat computers bestonden. Met de toevoeging van een beetje meer technologie dan alleen een typemachine, kunnen apen typen Gehucht sterk zou kunnen worden vergroot. Stel dat alle 100 van onze speciale typemachines met apen eigenlijk apencomputers waren met dezelfde 36 toetsen, maar met elkaar verbonden. Dan kunnen we de invoer van elke druk op de aapknop vergelijken met het eigenlijke tekstbestand van Gehucht.

mannelijke versie van wonder woman

Als de ingedrukte knop overeenkomt met het volgende teken in de tekst, wordt het gelogd en in een apart bestand gezet, monkeyhamlet.txt. Alleen correcte invoer wordt vastgelegd in monkeyhamlet.txt, in plaats van willekeurige druk op de knop. Het programma zou tegelijkertijd de input van alle 100 apen kunnen vergelijken, en uiteindelijk, door pure willekeur van de kant van de aap, en puur berekenende nauwkeurigheid van de kant van de computer, zou monkeyhamlet.txt Gehucht .

Zonder de computer, als je alleen apen hebt die aan het typen zijn, zul je het nooit krijgen Gehucht , dus misschien kunnen we doorgaan en deze zin laten uitsterven. Of in ieder geval een beetje updaten.

(via Gehucht , Wordcounter.net , afbeelding via Oliver Hammond )

Ondertussen in gerelateerde links