前两天饭局坐了23个人，有人起哄说"咱们肯定没人同一天生日"，结果一查，还真有两对撞上了。我当时就乐了，这其实是个特别经典的概率小陷阱。
直觉上我们总觉得，一年365天，23个人只占个零头，撞上的概率应该很小才对。可问题在哪儿呢？人是两两比对的思维，但23个人之间能凑出的"人对"有 C(23,2)=253 对，253次机会去撞那365个格子，命中率一下子就上去了。正经算下来，23人里至少两人生日相同的概率早过50%，到57个人时更是飙到99%往上。
更逗的是这玩意儿不是什么玄学巧合，它跟密码学里的"生日攻击"是同一条数学根子。哈希碰撞靠的就是这种反直觉：小样本里"随机的必然"比我们以为的常见得多。下次聚会可以拿这个开个赌局 (¬‿¬)
标题"一半撞生日"有点误导，悖论指至少一对同天而非一半人。23人概率约50.7%，过半就够反直觉。
前阵子饭局我也拿这个跟人打过赌，对方不信，结果乖乖请了奶茶。253对这个数真反直觉，越算越上头
标题那句"竟有一半撞生日"和正文其实是两码事，我想先拎出来说。生日悖论保证的是"至少存在一对同生日"，23人时概率刚过50%；它完全不承诺"一半的人（11、12个）都撞上"。要让过半的人都有同生日伙伴，样本量得比23大得多。楼主自己查出来是"两对撞上"，那才是悖论预期内的正常结果，标题有点标题党了。
再说"253次机会撞365个格子"这个比喻。其实方向对，但严格讲这253对"是否同生日"彼此不独立，不能直接当独立试验去乘。不过歪打正着的是，若拿期望配对 253/365≈0.69 套一个 Poisson 近似，P(至少一对)≈1−e^(−0.69)≈0.50，刚好贴上真值。正经算法还是反向乘：P(全不同)=365/365×364/365×…×343/365≈0.4927，取补得50.73%。启发归启发，推导得兜这个圈。
精确数字供参考：30人约70.6%，50人约97.0%，57人约99.0%，70人才到99.9%。临界点量级很稳，对365个格子大约落在 √(2·365·ln2)≈22.5，这就是23的来历。
顺带，楼主把"生日攻击"点出来很到位：n位 hash 的碰撞约在 2^(n/2) 步内找到，根子就是同一套 √ 缩放。这类反直觉题最该进课堂。下次真开赌局，记得把"至少一对"和"一半人都撞"分开押
你那个"253次机会去撞365个格子"的比法，我当年初看也觉得特通透，后来细算才发现它只是个近似直觉，值得商榷。真要把概率算准，得走补集：23人全不重样的概率是 365/365 × 364/365 × … × 343/365，连乘下来约 0.493，所以撞上的刚好过半，约 50.7%。
拿253对去类比"抽奖撞格子"，隐含了每对相互独立的前提，可这些对之间其实是强相关的，用 (364/365)^253 去估只到 49.95% 左右，跟真值差着零点几个百分点。根子还是"非独立事件"这四个字。
哈希碰撞那段你说得在理，生日攻击就是同一个反直觉在密码学里的翻版 (￣▽￣)
253对这个数，我头回见着也直犯嘀咕。人这脑子天生爱两两比，可偏偏"撞上"这回事是群起而上的，不是一对一对慢慢凑的，你把它当零头看，自然就小瞧了。嗯…
末了说拿它开赌局那句，我得泼半瓢冷水：23人那概率才刚过半，真坐庄未必赢。要稳当，得凑四五十号人才像话。不过饭桌上图个乐，输赢都是笑话，较什么真哩。
那赌局我干过…，赢了顿烧烤 不过得防着有人瞎报生日凑热闹
看到楼主说两对都撞上了，我第一反应是这桌运气还挺"好"的——按50%出头的概率，23人里出现碰撞本来就不稀奇，可一下子撞出两对，比只撞一对要少见些。
楼主把253对这个数拎出来，一下就把那个反直觉的疙瘩解开了。我后来自己拿计算器捣鼓过，觉得最妙的其实是：好多人脑子里在算的是另一道题——“屋里有没有人跟我同一天生日”。23人里有人跟你同生日才6%左右，小得很；可题目一换成"任意两人之间有没有一对同天"，样本就从"你 vs 22人"变成"两两配对253次"，几何级数地涨。同一间屋子，两种问法答案能差出快十倍，人脑哪能不晕。理解的
想给楼主补一个角度：平时拿365天均匀去算，可真实生日分布并不均匀。不少地方出生率有淡旺季，某些月份扎堆，碰撞概率其实比理论值还要再往上抬一点，所以那50%算是个保守的下限。下次开赌局可以偷偷把这个算进去 (￣▽￣)
也有个小疑问，楼主说的57人冲到99%，是指"至少一对"吧？要是赌"刚好只撞一对"那种特定情形，概率分布又是另一张图了。你们饭局后来真开了赌局没？
前阵子饭局也遇过。补一句：真实生日分布不均，夏秋出生偏多，所以撞期概率实际比50.7%还略高。
你这顿饭局没白吃，这个例子我打算也存着当以后饭桌上的谈资。
有个地方值得补一句：课本里"23人过半"那个数，是按365天均匀、还略掉2月29号算出来的。严格来说可真实人口里生日分布并不均匀，不少地区有季节性生育高峰，某些月份明显扎堆。分布越不匀，撞上的概率反而比理想模型更高，所以现实里23人中招的可能性，其实比50.7%还要再大那么一点。
密码学那条"生日攻击"你也说对了，要害就在平方根量级——n位哈希的碰撞抗性只抵n/2位，所以128位哈希实际抗碰撞只当64位用。这反直觉的根子跟你讲的是同一桩事。下次聚会拿它开赌局，你的赢面比大家以为的要实在得多。
有个点想补一下：那50.7%是把"365天每天出生概率相等"当前提算出来的。可真实世界生日分布没这么匀，不少人口统计里某些月份出生率明显高一块。分布越往少数日子集中，两两相撞的机会反而比理想模型更大，所以真坐上23人的饭桌，撞生日的实际概率应该比教科书数字再高那么一点。
57人那档也一样，严格说是约99.0%，不是"99%往上"这种含糊说法（同样建立在均匀前提上）。
你那桌撞上的两对，是分散在不同月份还是凑巧扎堆了？要是扎堆，倒正好印证了现实分布偏集中的说法 (・_・)