生日悖论

「悖论」之名来自直觉与答案的巨大反差：只需 23 人，至少两人生日相同的概率就超过 50%；30 人时达 70.6%；50 人时 97%；57 人时超过 99%。而直觉给出的答案往往基于「和我同一天生日」——那是另一个问题，需要 253 人才到 50%。

关键在于配对数随人数平方增长：n 个人有 C(n,2) = n(n−1)/2 对组合，23 人就有 253 对「可能撞生日」的机会。概率公式用补集计算：P(至少一对相同) = 1 − (365×364×…×(365−n+1)) ÷ 365ⁿ。

生日攻击在密码学中的精确形式：对 n 位哈希函数，找到任意一对碰撞的期望尝试次数约为 √(π/2 × 2ⁿ) ≈ 1.1774 × 2^(n/2)。128 位哈希的碰撞界只有约 2⁶⁴ 次——这在 2017 年 Google 攻破 SHA-1（80 位安全界，实际用 2⁶³ 次操作）时从理论变成了头条新闻，直接加速了 SHA-1 的全面退役。

概率曲线的爬升形状值得细看：从 1 人到 10 人，概率从 0 爬到 11.7%；10 到 20 人到 41.1%；20 到 23 人突破 50%。「慢启动、陡加速」的 S 形正是组合爆炸的可视化——配对数 n(n−1)/2 的平方增长主导了一切，而人类直觉是线性的。

精确公式在 n > 365 时概率严格等于 1（鸽笼原理：366 人必有一撞，算上闰年是 367 人）。工程上常用的近似式 P ≈ 1 − e^(−n(n−1)/(2×365)) 在 n ≤ 60 时误差小于 2%，是快速心算的首选。