Fragen Sie 23 Fremde, und die Chance, dass zwei von ihnen am selben Tag Geburtstag haben, ist 0.50729723432399 – der Rechner kommt darauf als 1 − permutations(365,23)/365²³, wobei der Zähler die Anzahl der Möglichkeiten zählt, dass alle 23 Geburtstage verschieden ausfallen. Sie überschreitet die Hälfte um ein Haar, weshalb das Ergebnis immer noch wie ein Paradox klingt. Siebenundfünfzig Personen treiben es über 0.99.
Das Widerintuitive kommt daher, dass man Personen zählt statt Vergleiche: 23 Personen bilden combinations(23,2) = 253 Paare, und 253 Chancen von je etwa 1/365 sind das, was die Hälfte-Linie überschreitet, nicht 23. Dieselbe Arithmetik erklärt, warum Hash-Kollisionen viel früher auftreten, als die Tabellengröße vermuten lässt – die Quadratwurzel des Raums ist der Punkt, an dem der Ärger beginnt, weshalb 128-Bit-Hashes als etwa 64 Bits Kollisionsresistenz bietend gelten.
Antwort
0.50729723432399
So lesen Sie sie
1 − permutations(365,23)/365²³ auf dem Rechner. Der zweite Link liefert das Komplement 0.49270276567601; beide sind Gleitkommawerte, die letzten Stellen sind also Rundung, keine Arithmetik.
Quelle
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.