问 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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。