Der unendlich tippende Affe erklärt

Das Gedankenexperiment vom „unendlich tippenden Affen“ ist eine berühmte und oft zitierte Idee aus der Wahrscheinlichkeitsrechnung. Es mag auf den ersten Blick absurd klingen: Stellen Sie sich einen Affen vor, der zufällig auf einer Schreibmaschine herumtippt. Die verblüffende Aussage des Theorems ist, dass ein solcher Affe, wenn er unendlich lange tippen würde, mit an Sicherheit grenzender Wahrscheinlichkeit irgendwann und sogar unendlich oft die vollständigen Werke von William Shakespeare (oder jeden anderen beliebigen Text) schreiben würde.

Dieses Konzept dient weniger dazu, das Verhalten von Primaten vorherzusagen, als vielmehr dazu, die Auswirkungen von Unendlichkeit auf die Wahrscheinlichkeit zu veranschaulichen. Es beleuchtet, wie selbst extrem unwahrscheinliche Ereignisse bei unendlich vielen Versuchen fast sicher eintreten.

Die mathematische Grundlage: Wahrscheinlichkeit und Unendlichkeit

Um zu verstehen, warum das Theorem Gültigkeit hat, betrachten wir die zugrunde liegende Wahrscheinlichkeit. Nehmen wir der Einfachheit halber eine Schreibmaschine mit 50 Tasten an (Buchstaben, Zahlen, Satzzeichen). Wenn ein Affe zufällig eine Taste drückt, beträgt die Wahrscheinlichkeit, dass er eine bestimmte Taste trifft, 1/50. Entscheidend ist hierbei die Annahme, dass jeder Tastendruck unabhängig von den vorhergehenden ist und jede Taste mit gleicher Wahrscheinlichkeit getroffen wird.

Betrachten wir ein kurzes Wort, zum Beispiel „hamlet“, das aus sechs Buchstaben besteht. Damit der Affe dieses Wort exakt in der richtigen Reihenfolge tippt, muss er nacheinander sechs ganz bestimmte Tasten treffen. Da jeder Tastendruck unabhängig ist, multiplizieren sich die Einzelwahrscheinlichkeiten:

Die Wahrscheinlichkeit, dass der erste Buchstabe „h“ ist, beträgt 1/50.
Die Wahrscheinlichkeit, dass der zweite Buchstabe „a“ ist, beträgt 1/50.
...und so weiter für alle sechs Buchstaben.

Die Wahrscheinlichkeit, die exakte Folge „hamlet“ mit den ersten sechs Anschlägen zu erhalten, ist also (1/50) * (1/50) * (1/50) * (1/50) * (1/50) * (1/50), was sich als 1/50⁶ schreiben lässt. Das ist eine sehr kleine Zahl: 1 geteilt durch 15.625.000.000. Ein einzelner Versuch, „hamlet“ zu tippen (also sechs Anschläge), hat eine verschwindend geringe Erfolgswahrscheinlichkeit.

Was passiert bei vielen Versuchen?

Auch wenn die Wahrscheinlichkeit für einen einzelnen Versuch winzig ist, wird sie relevant, wenn die Anzahl der Versuche sehr groß wird. Betrachten wir das Gegenereignis: Der Affe tippt in sechs Anschlägen nicht das Wort „hamlet“. Die Wahrscheinlichkeit dafür ist 1 minus der Wahrscheinlichkeit, es zu tippen, also 1 - (1/50)⁶.

Wenn der Affe nun mehrere unabhängige Sechs-Anschläge-Versuche durchführt, sagen wir n Versuche, dann ist die Wahrscheinlichkeit, dass er in keinem dieser n Versuche „hamlet“ tippt, das Produkt der Einzelwahrscheinlichkeiten des Misserfolgs: (1 - 1/50⁶)ⁿ.

Hier kommt die Unendlichkeit ins Spiel. Was passiert mit diesem Ausdruck, wenn n gegen Unendlich strebt? Mathematisch nähert sich der Wert von (1 - p)ⁿ für jede positive Wahrscheinlichkeit p (hier p = 1/50⁶) dem Wert 0, wenn n unendlich groß wird. Das bedeutet, die Wahrscheinlichkeit, dass der Affe „hamlet“ in unendlich vielen Versuchen niemals tippt, ist gleich 0.

Daraus folgt logisch, dass die Wahrscheinlichkeit, dass der Affe „hamlet“ in unendlich vielen Versuchen mindestens einmal tippt, 1 minus 0, also 1 beträgt. Eine Wahrscheinlichkeit von 1 bedeutet in diesem Kontext, dass das Ereignis mit an Sicherheit grenzender Wahrscheinlichkeit eintritt (mathematisch als „fast sicher“ bezeichnet).

Die Rolle der Unendlichkeit

Das „unendlich“ im Namen des Theorems ist absolut entscheidend. Ob es sich um einen Affen handelt, der unendlich lange tippt, oder um unendlich viele Affen, die gleichzeitig tippen – die mathematische Konsequenz ist dieselbe. Die schiere Menge der Versuche überwindet die winzige Wahrscheinlichkeit eines einzelnen Erfolgs.

Man kann sogar berechnen, wie viele Versuche nötig wären, um eine bestimmte Erfolgswahrscheinlichkeit zu erreichen. Für das Wort „hamlet“ mit 50 Tasten bräuchte der Affe beispielsweise etwa 1,6 Milliarden Sechs-Anschläge-Versuche, um das Wort mit einer Wahrscheinlichkeit von 10 Prozent mindestens einmal zu tippen. Um eine Wahrscheinlichkeit von 90 Prozent zu erreichen, wären es schon über 35 Milliarden Versuche.

Selbst diese Zahlen wirken riesig, aber sie beziehen sich nur auf ein kurzes Wort. Für einen längeren Text, wie einen Satz oder gar ein ganzes Buch, sinkt die Wahrscheinlichkeit pro Versuch exponentiell.

Die Wahrscheinlichkeit für Shakespeares Werke

Wenn wir die Idee auf die gesamten Werke Shakespeares übertragen, die Millionen von Zeichen umfassen, wird die Wahrscheinlichkeit, diese exakt in der richtigen Reihenfolge bei einem einzigen „Versuch“ (der der Länge der Werke entspricht) zu tippen, unvorstellbar klein. Selbst wenn wir nur Großbuchstaben und Leerzeichen betrachten (etwa 27 Zeichen), ist die Wahrscheinlichkeit für die ersten 20 Buchstaben von Hamlet (ohne Interpunktion) bereits 1/26²⁰, eine Zahl mit 28 Nullen im Nenner. Das ist vergleichbar mit der Wahrscheinlichkeit, viermal hintereinander den Lotto-Jackpot zu gewinnen.

Für den gesamten Text von Hamlet (über 130.000 Buchstaben ohne Interpunktion im idealisierten Fall mit 26 Zeichen) wäre die Wahrscheinlichkeit 1/26^130.000, eine Zahl, deren Nenner eine 3,4 gefolgt von über 183.000 Nullen ist. Diese Wahrscheinlichkeit ist so gering, dass sie in menschlichen Maßstäben kaum mehr fassbar ist.

Trotzdem besagt das Theorem, dass auch dieses extrem unwahrscheinliche Ereignis bei unendlich vielen Versuchen mit Wahrscheinlichkeit 1 eintritt.

Ein formaler Beweis

Das Theorem ist nicht nur eine intuitive Idee, sondern lässt sich auch mathematisch beweisen. Ein wichtiger Satz, der hierbei eine Rolle spielt, ist das Borel-Cantelli-Lemma. Vereinfacht ausgedrückt besagt dieses Lemma, dass für eine unendliche Folge von unabhängigen Ereignissen (wie das Tippen einer bestimmten Zeichenfolge), von denen jedes eine positive Wahrscheinlichkeit hat, die Wahrscheinlichkeit, dass unendlich viele dieser Ereignisse eintreten, entweder 0 oder 1 ist.

Wenn man das Tippen einer bestimmten Zeichenfolge (z.B. „hamlet“) als ein Ereignis A betrachtet, das bei jedem Block von n Anschlägen (hier n=6) auftreten kann, und dieses Ereignis A eine positive Wahrscheinlichkeit hat (1/50⁶), und die Versuche unabhängig sind, dann besagt das Borel-Cantelli-Lemma, dass bei unendlich vielen solchen Blöcken das Ereignis A mit Wahrscheinlichkeit 1 eintreten wird. Und nicht nur einmal, sondern sogar unendlich oft.

Theorie vs. Praxis: Die Kluft der Unendlichkeit

Obwohl das Theorem mathematisch korrekt ist, ist es wichtig zu betonen, dass es sich um ein Gedankenexperiment handelt, das auf dem Konzept der Unendlichkeit basiert. In der realen Welt gibt es keine unendliche Zeit und keine unendliche Anzahl von Affen oder Schreibmaschinen.

Die Zahlen, die nötig wären, um auch nur eine geringe Wahrscheinlichkeit zu erreichen, die Werke Shakespeares zu tippen, übersteigen bei weitem die Anzahl der Teilchen im beobachtbaren Universum oder die Lebensdauer des Universums selbst. Wie die Physiker Charles Kittel und Herbert Kroemer feststellten, ist die Wahrscheinlichkeit, Hamlet in jedem denkbaren realen Szenario zu erhalten, „gleich Null“. Das Theorem ist daher keine praktische Vorhersage, sondern eine Illustration der Natur der Wahrscheinlichkeit im Kontext der Unendlichkeit.

Warum ist das Theorem von Bedeutung?

Die Idee des unendlich tippenden Affen wird oft verwendet, um komplexe Konzepte in der Wahrscheinlichkeitstheorie, der Stochastik und der Informationstheorie zu erklären. Sie dient als anschauliches Beispiel dafür, dass selbst extrem unwahrscheinliche Ereignisse unvermeidlich werden, wenn man unendlich viele Gelegenheiten hat. Es hilft, die Intuition für sehr große Zahlen und die Natur der Unendlichkeit zu schärfen.

Es zeigt auch die Grenzen der Anwendbarkeit mathematischer Modelle auf die reale Welt. Während das Theorem im abstrakten mathematischen Raum der Unendlichkeit wahr ist, hat es keine praktische Relevanz für endliche, reale Szenarien.

Häufig gestellte Fragen

Müsste es wirklich ein Affe sein?
Nein. Der Affe ist nur ein symbolisches Element, das den zufälligen Charakter des Tippens repräsentiert. Jedes System, das zufällige Zeichenfolgen erzeugt (z. B. ein Computerprogramm, das Zufallszahlen in Buchstaben umwandelt), würde im Prinzip zum gleichen Ergebnis kommen, wenn es unendlich lange laufen könnte.

Müsste es eine Schreibmaschine sein?
Nein. Jede Art von Eingabegerät, das eine endliche Anzahl von Symbolen erzeugen kann (Tastatur, Zufallsgenerator für Buchstaben), würde funktionieren, solange die Auswahl der Symbole zufällig und unabhängig ist.

Gilt das für jeden beliebigen Text?
Ja. Ob es die Werke Shakespeares, ein Kochrezept oder eine zufällige Zeichenfolge ist – solange der Text eine endliche Länge hat und aus den verfügbaren Symbolen der „Schreibmaschine“ zusammengesetzt werden kann, wird er mit an Sicherheit grenzender Wahrscheinlichkeit unendlich oft erscheinen.

Bedeutet „fast sicher“, dass es absolut garantiert ist?
In der Mathematik bedeutet „fast sicher“ eine Wahrscheinlichkeit von 1. Für endliche Prozesse ist eine Wahrscheinlichkeit von 1 nicht unbedingt eine absolute Garantie (ein extrem unwahrscheinliches Ereignis ist immer noch theoretisch möglich). Aber im Kontext der Unendlichkeit und des Borel-Cantelli-Lemmas bedeutet es, dass die „Ausnahmen“ (Fälle, in denen es nicht passiert) eine Wahrscheinlichkeit von 0 haben und somit im mathematischen Sinne vernachlässigbar sind.

Hat dieses Theorem praktische Anwendungen?
Primär ist es ein theoretisches Konzept zur Veranschaulichung von Wahrscheinlichkeit, Stochastik und Unendlichkeit. Es hat direkte Verbindungen zu Konzepten in der Informationstheorie und der Chaostheorie, aber es wird nicht verwendet, um beispielsweise Dokumente zu generieren.

Zusammenfassend lässt sich sagen, dass das Theorem vom unendlich tippenden Affen ein faszinierendes Paradoxon ist, das die Kraft der Unendlichkeit in der Wahrscheinlichkeitsrechnung aufzeigt und uns lehrt, dass selbst das Unwahrscheinlichste im Angesicht unendlicher Möglichkeiten zur Gewissheit wird.

Wenn du mehr spannende Artikel wie „Der unendlich tippende Affe erklärt“ entdecken möchtest, schau doch mal in der Kategorie Bürobedarf vorbei!