問 23 個陌生人,其中兩人同一天生日的機率是 0.50729723432399——工作台是這麼走到那兒的:1 − permutations(365,23)/365²³,分子是「23 個生日全不一樣」的排法數。它只比一半多一絲,這就是這個結果到今天讀起來仍像個悖論的原因。要 57 個人才能把它推過 0.99。
反直覺的地方在於只數了人,沒數比較的次數:23 個人會構成 combinations(23,2) = 253 個配對,跨過中線的是 253 次各約 1/365 的機會,不是那 23 個人。同一套算術也是雜湊衝突比表長暗示得更早出現的原因——麻煩從空間大小的平方根那裡就開始了,所以 128 位元雜湊通常被當作只提供約 64 位元的抗碰撞強度。
答案
0.50729723432399
口徑說明
工作台上的 1 − permutations(365,23)/365²³。第二個連結給出互補的 0.49270276567601;兩者都是浮點值,所以最後幾位是捨入而不是算術。
出處
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進螢幕——答案就是上面那一行,可以自己核對。