Eine scheinbar unmögliche Wahrscheinlichkeit im Raum

Das Geburtstagsparadoxon beginnt mit einer Behauptung, die im ersten Moment kaum glaubwürdig klingt: In einer Gruppe von nur 23 Personen liegt die Wahrscheinlichkeit bereits bei etwas mehr als 50 Prozent, dass mindestens zwei am selben Kalendertag Geburtstag haben. Es geht dabei nicht darum, ob jemand einen ganz bestimmten Geburtstag teilt, sondern ob irgendwo in der Gruppe irgendeine Übereinstimmung auftritt.

Der Alltagsverstand wehrt sich gegen dieses Ergebnis, weil 23 Menschen gegenüber 365 möglichen Tagen nach einer kleinen Gruppe aussehen. Genau hier liegt jedoch der Denkfehler. Das Problem ist kein logischer Widerspruch und auch kein geheimnisvoller Zufall, sondern eine sauber berechenbare kombinatorische Situation. Wer die richtige Frage stellt und die möglichen Vergleiche zählt, kann das Ergebnis Schritt für Schritt nachvollziehen.

Der egozentrische Denkfehler und die falsche Fragestellung

Die stärkste mentale Falle besteht darin, zwei verschiedene Fragen miteinander zu verwechseln. Die erste lautet: Teilt jemand meinen Geburtstag? Die zweite lautet: Teilen irgendwelche zwei Personen in der Gruppe denselben Geburtstag? Für das Geburtstagsparadoxon ist ausschließlich die zweite Frage entscheidend. Sie erlaubt jedes mögliche Paar als Treffer, nicht nur Vergleiche mit einer festgelegten Person.

Angenommen, eine bestimmte Person hat am 10. Mai Geburtstag. Für jede weitere Person beträgt die Wahrscheinlichkeit, ebenfalls am 10. Mai Geburtstag zu haben, unter dem vereinfachten Modell nur 1 zu 365. Bei 22 weiteren Personen liegt die Wahrscheinlichkeit, dass mindestens eine davon diesen Tag trifft, bei

1 – (364/365)²² ≈ 5,8 Prozent.

Das Ergebnis wirkt deutlich kleiner als 50 Prozent und scheint der bekannten Aussage zu widersprechen. Tatsächlich wird aber eine andere Situation berechnet. Die 22 Personen werden nur mit einem festen Referenzdatum verglichen. Im eigentlichen Problem werden dagegen alle Personen untereinander verglichen. Der typische Fehler ist daher nicht ein Rechenfehler, sondern eine falsche Fragestellung.

• Fester Geburtstag: Eine bestimmte Person dient als Bezugspunkt.
• Beliebige Übereinstimmung: Jede Person kann mit jeder anderen verglichen werden.
• Psychologische Ursache: Das Gehirn hält sich gern an einen konkreten Anker und übersieht das gesamte Beziehungsnetz.

Diese Tendenz ist aus vielen Situationen bekannt. Menschen beurteilen Wahrscheinlichkeiten häufig anhand eines einzelnen anschaulichen Falls, statt alle möglichen Kombinationen zu berücksichtigen. Beim Geburtstagsparadoxon wird der eigene Geburtstag zum mentalen Mittelpunkt. Mathematisch relevant ist jedoch nicht der Mittelpunkt, sondern die Zahl aller Verbindungen zwischen den Personen.

Vom Individuum zum Netzwerk durch die Macht der Paare

Der entscheidende Perspektivwechsel lautet: Nicht die Zahl der Köpfe bestimmt allein die Wahrscheinlichkeit, sondern die Zahl der möglichen Zweiervergleiche. Bei zwei Personen gibt es genau ein Paar. Bei drei Personen entstehen bereits drei Paare. Bei vier Personen sind es sechs. Für eine Gruppe mit n Personen lautet die Anzahl der möglichen Paare:

n · (n – 1) / 2.

Warum funktioniert diese Formel? Für die erste Person lassen sich zunächst n – 1 andere Personen auswählen. Für die zweite Person bleiben danach n – 2 mögliche Gegenüber und so weiter. Dadurch würde jedes Paar zweimal gezählt, einmal in jeder Reihenfolge. Die Division durch 2 entfernt diese Doppelzählung. Alternativ lässt sich die Formel als Binomialkoeffizient n über 2 schreiben.

Bei 23 Personen ergibt sich:

23 · 22 / 2 = 253.

Die Gruppe enthält also nicht bloß 23 relevante Geburtstagsmöglichkeiten, sondern 253 verschiedene Paarkombinationen. Jede dieser Kombinationen könnte eine Übereinstimmung liefern. Eine einzelne Vergleichswahrscheinlichkeit von ungefähr 1 zu 365 wirkt klein. 253 Chancen auf eine Übereinstimmung sind jedoch eine ganz andere Ausgangslage. Detaillierte formale Herleitungen und weitere mathematische Hintergründe bietet die wissenschaftliche Übersicht zum Geburtstagsparadoxon.

Die Tabelle zeigt, warum die Intuition zu langsam reagiert. Die Gruppengröße wächst linear: Von 20 auf 40 Personen verdoppelt sie sich. Die Zahl der Paare wächst dagegen ungefähr quadratisch und vervierfacht sich in derselben Größenordnung. Genau dieses Wachstum wird im Alltag leicht übersehen. Das menschliche Gehirn zählt Personen unmittelbar, aber die entstehenden Beziehungen zwischen ihnen nicht automatisch.

Der mathematische Umweg über die Gegenwahrscheinlichkeit

Die direkte Berechnung von „Mindestens zwei Personen haben denselben Geburtstag“ wäre unübersichtlich. Es müssten Fälle mit genau einem Paar, mit zwei Paaren, mit einem Dreierblock und mit weiteren Überschneidungen gleichzeitig erfasst werden. Diese Fälle überlappen außerdem. Eine Gruppe mit drei Personen am selben Tag enthält zum Beispiel mehrere gleichartige Paare. Deshalb ist ein indirekter Weg wesentlich eleganter.

Man berechnet zunächst die Gegenwahrscheinlichkeit, dass alle Geburtstage verschieden sind. Anschließend wird dieses Ergebnis von 1 abgezogen:

P(mindestens ein gemeinsamer Geburtstag) = 1 – P(alle Geburtstage verschieden).

Für 23 Personen lässt sich die Rechnung in nachvollziehbaren Schritten aufbauen:

1. Die erste Person darf jeden der 365 Tage haben: 365/365.
2. Die zweite Person muss einen anderen Tag erwischen: 364/365.
3. Die dritte Person darf keinen der ersten beiden Tage verwenden: 363/365.
4. Für die vierte Person bleiben 362/365 erlaubte Tage.
5. Bei der 23. Person sind noch 343/365 Tage möglich, wenn alle Geburtstage verschieden bleiben sollen.

Damit lautet die vollständige Produktformel:

P(alle verschieden) = 365/365 · 364/365 · 363/365 · … · 343/365.

Ausgerechnet ergibt sich ungefähr:

P(alle verschieden) ≈ 0,4927 = 49,27 Prozent.

Die gesuchte Wahrscheinlichkeit ist die Gegenwahrscheinlichkeit:

P(mindestens eine Übereinstimmung) = 1 – 0,4927 = 0,5073.

Damit liegt die Wahrscheinlichkeit bei 23 Personen bei rund 50,73 Prozent. Die Schwelle von 50 Prozent wird also tatsächlich erstmals bei 23 Personen überschritten. Eine universitäre Darstellung mit weiterführenden stochastischen Analysen und formalen Wahrscheinlichkeitsmodellen findet sich in der Publikation der Universität Wien.

Wichtig ist, dass die Multiplikation hier nicht bedeutet, jede einzelne Paarbegegnung sei unabhängig von allen anderen. Die Geburtstage sind unabhängig modelliert, aber Paarereignisse können sich inhaltlich überschneiden. Die Produktformel umgeht dieses Problem, indem sie die Personen nacheinander betrachtet und jedes Mal die Zahl der noch erlaubten Tage aktualisiert. So bleibt die Rechnung exakt innerhalb des vereinfachten Modells.

Von der Schulklasse zum Stadion und warum Zufall trügerisch ist

Mit wachsender Gruppengröße steigt die Wahrscheinlichkeit sehr schnell. Bei 50 Personen liegt sie bereits bei ungefähr 97 Prozent. Bei 70 Personen beträgt sie rund 99,9 Prozent. Ein Ergebnis, das in einer kleinen Gruppe überraschend wirkt, wird in einem großen Raum daher fast zwangsläufig. In einem Stadion wäre es nicht bemerkenswert, mehrere gemeinsame Geburtstage zu finden, sondern eher ungewöhnlich, wenn keine Übereinstimmung aufträte.

• 23 Personen: etwa 50,73 Prozent.
• 30 Personen: etwa 70,63 Prozent.
• 40 Personen: etwa 89,12 Prozent.
• 50 Personen: etwa 97,04 Prozent.
• 70 Personen: ungefähr 99,9 Prozent.

Diese Werte beruhen auf einem idealisierten Modell. Es wird angenommen, dass jeder der 365 Tage gleich wahrscheinlich ist und dass Schaltjahre nicht berücksichtigt werden. In der Realität sind Geburtstage nicht vollkommen gleichmäßig verteilt. Manche Tage kommen wegen saisonaler Effekte, Feiertagen oder regionalen Besonderheiten häufiger vor als andere. Solche Abweichungen verändern die exakten Werte, beseitigen aber nicht den grundlegenden Effekt.

Das Prinzip reicht weit über Geburtstage hinaus. In der Kryptographie spricht man von Kollisionen, wenn zwei verschiedene Eingaben denselben Hashwert erzeugen. Bei einem Hash mit b Bit gibt es zwar 2^b mögliche Ausgaben, doch eine Kollision wird grob bereits nach der Größenordnung von 2^b/2 Versuchen wahrscheinlich. Das ist die Grundlage sogenannter Birthday-Attacks. Auch bei Identifikationsnummern, Datenbanken, zufällig erzeugten Kennungen und digitalen Signaturen muss deshalb nicht nur die Anzahl möglicher Werte, sondern vor allem die Zahl der Paarvergleiche berücksichtigt werden.

Den eigenen Blick auf statistische Zusammenhänge schärfen

Das Geburtstagsparadoxon zeigt eine allgemeine Regel: Verbindungen wachsen schneller als einzelne Elemente. Eine Gruppe mit 23 Personen enthält nicht nur 23 Geburtstage, sondern 253 mögliche Paare. Genau dieses quadratische Wachstum trifft auf eine Intuition, die meist linear arbeitet. Deshalb erscheint das Ergebnis zunächst unglaublich, obwohl die Rechnung vollständig konsequent ist.

Für den Alltag liefert das eine nützliche Prüfroutine. Wenn ein ungewöhnlicher Zufall gemeldet wird, sollte zunächst geklärt werden, ob nach einem Treffer mit einer bestimmten Person oder nach irgendeinem Treffer in einem großen Netzwerk gefragt wird. Danach lohnt es sich, die Zahl der möglichen Vergleiche zu schätzen und gegebenenfalls die Gegenwahrscheinlichkeit zu berechnen. Der wichtigste Merksatz lautet: Nicht nur fragen, wie viele Dinge es gibt, sondern auch, wie viele Paare daraus entstehen.