Zapytaj 23 obcych ludzi, a szansa, że dwoje z nich ma wspólne urodziny, to 0.50729723432399 — stół roboczy dochodzi tam jako 1 − permutations(365,23)/365²³, gdzie licznik liczy sposoby, na które wszystkie 23 urodziny mogą wypaść różne. Przekracza połowę o włos, dlatego wynik wciąż czyta się jak paradoks. Pięćdziesiąt siedem osób popycha go ponad 0.99.
Sprzeczność z intuicją bierze się z liczenia ludzi zamiast porównań: 23 osoby tworzą combinations(23,2) = 253 pary, a 253 szans po około 1/365 każda to to, co przekracza linię połowy, nie 23. Ta sama arytmetyka jest powodem, dla którego kolizje hashy przychodzą dużo wcześniej, niż sugeruje rozmiar tablicy — pierwiastek z przestrzeni to miejsce, w którym zaczynają się kłopoty, dlatego hashe 128-bitowe traktuje się jako dające około 64 bitów odporności na kolizje.
Odpowiedź
0.50729723432399
Jak to czytać
1 − permutations(365,23)/365²³ na stole roboczym. Drugi link daje dopełniające 0.49270276567601; obie to wartości float, więc ostatnie cyfry są zaokrągleniem, nie arytmetyką.
Źródło
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.