大家好，我是 Senko。 本文将解读“生日悖论”。
一年有 365 天。这么一想，遇到和自己同一天生日的人似乎是件挺稀罕的事。可实际上，只要 23 个人聚在一起，其中至少有一对生日相同的概率就超过 50%。凑够 70 人，概率更是超过 99.9%。
听到这个数字，很多人的第一反应是“也太少了吧？”——这份违和感，正是这个悖论的核心。
为什么 23 人就有 50%
许多人在这个问题上栽跟头，是因为混淆了“有人和我同一天生日的概率”和“任意两人生日相同的概率”。
23 人中有人和自己同一天生日的概率确实很低（约 6%）。但这个问题问的是“不管是谁，只要有一对生日相同”的概率。
23 人的团体中，两人的组合数是 23 × 22 ÷ 2 ＝ 253 组。我们求的是这 253 组组合中至少有一组同生日的概率。
这样一想，超过 50% 是不是就没那么不可思议了？
具体算一算
直接求“存在同生日的一对”的概率比较麻烦，我们先求“所有人生日各不相同”的概率，再用 1 去减。
第 1 个人生日随便哪天都行，概率是 365/365。
第 2 个人与第 1 个人生日不同的概率是 364/365。
第 3 个人与前两人生日都不同的概率是 363/365。
一直算到第 23 个人……
所有人生日互不相同的概率 ＝ 365/365 × 364/365 × 363/365 × …… × 343/365 ≈ 0.4927
也就是说，全员生日错开的概率约 49.3%。有人撞生日的概率 ＝ 1 − 0.4927 ＝ 约 50.7%。
到 50 人时撞生日的概率是 97%，70 人时超过 99.9%。
直觉为什么被推翻
人类总是直觉性地低估“配对数”的增长速度。
每多一个人，新增的配对数等于此前的总人数。第 23 个人加入时，会新产生 22 个配对。配对数与人数的平方成正比、爆炸式增长，所以出乎意料少的人数就能让概率飙升。
这种感觉在日常生活中同样适用。10 人的会议上“碰巧有两个人兴趣相同”并不稀奇，因为 10 个人之间有 45 种组合。
现实数据的验证
生日悖论不只停留在理论上，实际数据也验证了它。
比如，调查足球世界杯参赛球队的球员名单（每队 23 人），大约一半的球队里都能找到同一天生日的球员——与理论完全一致。
学校的班级（30～40 人）里，存在同生日同学的概率高达 70～90%。回想一下，有过“班上有人和我同一天生日”经历的读者应该不少吧。
在安全领域的应用
生日悖论在密码学与安全领域也很重要。名为“生日攻击”的攻击手法，正是这个悖论的应用。
当哈希函数的输出为 n 比特时，从不同输入碰出相同哈希值（碰撞）所需的尝试次数，直觉上似乎是 2^n 次，实际上约 2^(n/2) 次就够了。这与生日悖论同一原理，是评估密码安全性时不可忽视的因素。
结语
本文解读了“生日悖论”。
严格来说它并不是逻辑矛盾，而是展示人类的概率直觉何等不准的绝佳例子。组合数的飞速增长有多难被直觉把握——这个悖论让人体会得真真切切。
想返回悖论列表的读者请点击下方链接。
我们下一篇文章见。
📚 系列：世界经典悖论（20/57）
