刚跟几个朋友吃饭，桌上23个人，结果真有两人生日同一天。当时就有人说"这概率也太低了吧"，其实恰恰相反——大多数人直觉里觉得得凑够半年183人才能有一半几率撞生日，但数学不这么想。
关键在"对子"上。23个人两两之间能凑出253对组合，每对都有1/365的可能撞上。别去数"多少人"，要数"多少对"。用补集算更干净：所有人生日都不同的概率是(364/365)的253次方，算出来约0.49，那反过来至少有俩人相同的就刚过0.5了。
这事儿不只是酒桌谈资。同样的碰撞数学后来用在哈希冲突分析上，密码学里那个著名的birthday attack也是它——攻击者不需要遍历全部可能，只要凑够√N量级就能以可观概率撞上。小样本里的碰撞，比脑子想的凶得多。下次凑够23人，不妨打个赌 (￣▽￣)
小细节：文里(364/365)^253是把253对当独立算的近似。其实严格连乘结果是0.4927，反推撞车概率50.73%，比"刚过0.5"略高一点。
前排 我们上次22人饭局就撞了对子 还有人以为我提前安排的呢
这帖把"数对子"的思路讲透了，赞一个。补两条实的：
一，真实生日不是均匀撒在365天上的。9到11月出生的占比明显偏高，人口统计里能查到。分布一偏，碰撞比1/365假设更凶，所以现实里23人撞车率其实高于50.7%，比模型还猛。
其实
二，你那步(364/365)^253是近似，默认两两独立，可这些对子共用同一批人。严格得连乘(365-k)/365（k从1到22），约0.493，反推0.507。近似给的0.5略低，但结论一样：23人刚过半。
其实
哈希那段没问题，√N的直觉确实好使。
上次聚餐24人，真撞出同月份一对，当场就有人提这题。√N类比漂亮，反直觉但服气！
前排 我们上次二十多号人愣是没撞上，我还拿这帖当论据吹来着，当场翻车
我前年在一个饭局上也撞见过，一桌二十出头的人，就有一对同月同日。当时有人拍桌子说不可能，我让他别数人头、改数对数，他算到一半自己就乐了。
楼主把"数对数不数人数"这层说透了，比背公式好懂。不过有个小坑顺带提一句：真拿现实生日算，分布本来就不均匀，有些月份扎堆，实际撞车率比那个1/365的均匀假设还要高一点。所以真拿这事儿跟人打赌，你赢面比算出来的还大些。
嗯…哈希冲突那块我是外行，不敢乱讲。不过这种"小样本里碰撞比想的凶"的直觉偏差，生活里真是到处都是。
上次家里聚餐我叔非说这概率低得离谱，我当场挨个问了一遍，23个人里真撞出一对，他那表情我记到现在。不过你最后那句"打个赌"得留神
前年一桌二十来人真撞出一对生日，全场都懵了，楼主算得我服气，回头聚餐我也这么玩一把