生日悖论：23 个人的班级里，生日撞车过半

背景

一个 50 人的班级里，有人和你同一天生日的概率有多大？很小——约 13%。但「班上任意两人生日相同」的概率有多大？超过 97%。

这两个问题的差距，就是生日悖论的全部戏剧张力。它从 1939 年正式发表以来，一直是概率课堂上最灵验的「直觉粉碎机」。

史料辨析

史实 生日问题由奥地利数学家理查德·冯·米泽斯于 1939 年正式提出并分析，1957 年费勒将其收入经典教材《概率论及其应用》后广泛流传。之所以称「悖论」，并非逻辑矛盾，而是答案（23 人过半）与多数人的直觉（需上百人）反差巨大。

数学内核

读题是关键：问题问的不是「与我同生日」，而是「任意两人互相同生日」。陷阱在于配对数的爆炸——23 个人两两之间共有

$C_{23}^2=\frac{23\times 22}{2}=253$

对组合，每一对都是一次「撞车」机会。

用对立事件精算：$n$ 个人生日全不相同的概率为

$P(\text{全不同})=\frac{365}{365}\times \frac{364}{365}\times \frac{363}{365}\times \cdots \times \frac{365-n+1}{365}$

逐项代入：$n=23$ 时 $P(\text{全不同})\approx 49.3\%$，故

$P(\text{至少一对相同})=1-P(\text{全不同})\approx 50.7\%$

$n$ 再增大，概率迅速爬升：30 人约 70%，41 人约 90%，57 人超过 99%。

直觉为何失灵？人脑习惯线性外推「23 人 vs 365 天」，却忽略了概率由 253 对组合而非 23 个人决定——比较对象是平方量级，不是线性量级。

它不只是课堂游戏：密码学中的「生日攻击」正是同一数学结构——在哈希值空间中随机取样，找到任意一对碰撞所需的尝试次数约为总量的平方根级别，远小于穷举。这直接决定了数字签名中哈希长度的安全标准。

说法与史实