Geburtstagsparadoxon-Rechner

Das Geburtstagsparadoxon ist die überraschende Tatsache, dass in einer Gruppe von nur dreiundzwanzig Personen die Wahrscheinlichkeit, dass mindestens zwei am selben Tag Geburtstag haben, bereits bei etwa fünfzig Prozent liegt, obwohl ein Jahr dreihundertfünfundsechzig Tage hat. Dieselbe Mathematik gilt für jedes Kollisionsproblem: Hash-Buckets, Besprechungsfenster, Zufallscodes oder eigene Kalender mit d möglichen Bezeichnungen. Dieser Rechner nimmt die Gruppengröße n und die Anzahl der Tage d, multipliziert das Komplementärprodukt, dass alle Geburtstage verschieden sind, und gibt eins minus diesen Wert als stabile Dezimalwahrscheinlichkeit zurück. Werte von n oder d unter eins werden mit einem klaren Validierungsfehler abgelehnt, damit unvollständige oder unsinnige Eingaben niemals eine stille falsche Gewissheit erzeugen. Die Ergebnisse sind vollständig deterministische Arithmetik, ohne Stichproben und ohne Sprachmodell.

Was das Geburtstagsparadoxon misst und warum es überrascht

Die meisten Menschen schätzen das Risiko gemeinsamer Geburtstage, indem sie die Gruppengröße mit der Jahreslänge vergleichen. Diese Intuition sucht eine Übereinstimmung mit einer festen Person und unterschätzt Kollisionen daher erheblich. Die richtige Frage lautet, ob irgendein Paar in der Gruppe kollidiert.

Bei n Personen gibt es n über zwei Paare, und jedes Paar hat eine kleine Wahrscheinlichkeit, an einem der d Tage übereinzustimmen. Diese Paarereignisse sind nicht unabhängig, daher arbeitet die saubere geschlossene Form mit dem Komplement: Man beginnt mit der Wahrscheinlichkeit, dass jede Person auf einen noch freien Tag fällt, und zieht anschließend von eins ab. Formal legen Sie eine beliebige Reihenfolge der Gruppe fest.

Die erste Person darf jeden Tag haben. Die zweite muss den Tag der ersten vermeiden, was mit Wahrscheinlichkeit (d minus eins) durch d gelingt. Die dritte muss beide vorherigen Tage vermeiden, sofern diese verschieden waren, und so weiter.

Die Multiplikation dieser aufeinanderfolgenden Terme ergibt P(alle verschieden). Eins minus dieses Produkt ist P(mindestens ein geteilter Tag). Für den üblichen Kalender mit d gleich dreihundertfünfundsechzig und n gleich dreiundzwanzig fällt das Produkt knapp unter ein Halb, sodass die Wahrscheinlichkeit des geteilten Tages fünfzig Prozent überschreitet.

Bei n gleich siebenundfünfzig liegt der Wert bereits über neunundneunzig Prozent. Dieselbe Formel funktioniert für Schaltjahrmodelle mit dreihundertsechsundsechzig Tagen, kurze Arbeitswochen mit sieben Fenstern oder synthetische Bezeichnungsräume wie vierstellige PIN-Präfixe. Das Verständnis des Komplementärprodukts genügt, um das Paradoxon zu entmystifizieren – ohne Monte-Carlo-Rauschen und ohne Tabellen von Paarkombinationen.

Praktischer Einsatz, Grenzen, Preise und Bereitstellungswege

Nutzen Sie das Browser-Werkzeug, wenn Sie eine sofortige Kollisionswahrscheinlichkeit benötigen – beim Unterrichten diskreter Wahrscheinlichkeit, beim Entwerfen eines Zuordnungsspiels oder beim Prüfen, warum dreiundzwanzig die berühmte Klassenzimmer-Schwelle für dreihundertfünfundsechzig Tage ist. Die Ergebnisse sind vollständig deterministisch: Dieselben n und d liefern stets dieselbe Wahrscheinlichkeit, dasselbe Komplement und dasselbe guaranteed-Flag. Es gibt kein Sprachmodell, keinen externen Wahrscheinlichkeitsdienst und keinen Zufall, sodass die Fähigkeit sicher in Continuous-Integration-Prüfungen und reproduzierbaren Unterrichtsmaterialien verankert werden kann.

Binden Sie den Endpunkt in Wahrscheinlichkeits-Tutorials, Orakel für Programmierinterviews, Kollisionsschätzer für Terminplanung oder kryptografische Lehr-Demos ein, wo Sie das klassische Komplementärprodukt ungefähren Stichproben-Histogrammen vorziehen, die sich nie ganz auf den wahren Wert einpendeln.