Chiedi a 23 sconosciuti e la probabilità che due di loro condividano un compleanno è 0.50729723432399 — il banco di lavoro ci arriva come 1 − permutations(365,23)/365²³, dove il numeratore è il conteggio dei modi in cui tutti e 23 i compleanni possono venire diversi. Supera la metà di un soffio, ed è per questo che il risultato si legge ancora come un paradosso. Cinquantasette persone lo spingono oltre 0.99.
La contro-intuizione viene dal contare persone invece di confronti: 23 persone fanno combinations(23,2) = 253 coppie, e 253 probabilità a circa 1/365 ciascuna sono ciò che attraversa la linea di metà, non 23. La stessa aritmetica è il motivo per cui le collisioni di hash arrivano molto prima di quanto la dimensione della tabella suggerisca — la radice quadrata dello spazio è dove iniziano i guai, ed è per questo che gli hash a 128 bit sono trattati come offrire circa 64 bit di resistenza alle collisioni.
Risposta
0.50729723432399
Come leggerla
1 − permutations(365,23)/365²³ sul banco di lavoro. Il secondo link dà il complementare 0.49270276567601; entrambi sono valori float, quindi le ultime cifre sono arrotondamento, non aritmetica.
Fonte
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
Svolgilo nella calcolatrice
Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.