只要23个人,就有过半概率两人同一天生日
直觉上,一年有 365 天,要凑齐两个同生日的人似乎得很多人。但实际上,只要房间里有 23 个人,至少两人生日相同的概率就超过 50%;到 70 个人时概率高达 99.9%。关键在于我们比较的是“任意两人之间”的配对数,23 人就有 253 种配对,增长得比想象中快得多。
到底是怎么回事
这个反直觉的结果,核心在于我们问的不是“某个人和另一个人同一天生日”,而是“任意两个人之间有没有重合”。人数 n 对应的不是 n 次机会,而是两两配对的组合数。23 个人可以组成 253 对(计算公式是 23×22÷2),这个配对数已经相当可观。每对两人同生日的概率虽然只有 1/365,但 253 次独立的“抽签”累积下来,至少中一次的概率就超过了 50%。换句话说,不是每个人去“撞”一个固定目标,而是所有人都互相“撞”,机会自然暴增。
多知道一点
这个“生日悖论”最早在 1939 年被数学家理查德·冯·米塞斯正式讨论,后来成为概率论入门最经典的例子。它经常被用来提醒人们:人的直觉对指数增长或组合爆炸非常迟钝。比如,70 个人时配对数达到 2415,几乎覆盖了所有可能的日期组合,所以同生日的概率飙升到 99.9%。现实中,很多密码学攻击(如哈希碰撞)就利用了这种原理——想找到两个不同输入产生相同输出,远比想象中容易。
没想到吧
一个常见误解是:23 个人里有人和自己同一天生日的概率只有约 6%,远不到 50%。没错,那个概率确实很低,因为那是“特定某个