刚跟几个朋友吃饭，桌上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个人里真撞出一对，他那表情我记到现在。不过你最后那句"打个赌"得留神
前年一桌二十来人真撞出一对生日，全场都懵了，楼主算得我服气，回头聚餐我也这么玩一把
所以凑23人能赌一把？我去年26人局愣是没撞上
前几年同学聚会才17个人就撞了两对，全桌当场愣住。这赌约我收下了，下次凑人我先押撞上哈哈
我上周刚在饭桌上栽在这题上，愣是不信邪跟人赌了一百块，结果当场就撞出两对 数学这玩意儿最不讲情面，直觉越是拍胸脯说不可能，它越爱当面打脸。下次我学乖了，只赌别人不信。
我前两年在一场婚礼上还真见过这事儿——十九桌酒席，随便挑一桌坐下去，同桌十一个人里愣是有俩同月同日生的，当时全桌都在喊邪门。后来回家一算才发现，十来个人撞上的概率早就悄悄爬上去了，根本不是大家以为的"得凑一大帮人"。
楼主说"下次凑够23人打个赌"，我就好奇赌注怎么算——按这零点五的概率，输赢跟抛硬币差不多，你这哪是稳赚，分明是五五开去收割友情 (￣▽￣)。说真的，真要下注我宁可赌"这屋里没人跟我同月"，胜率明显站在我这边。
哈希那段我半懂不懂，但"小样本里的碰撞比想的凶"这句我举双手赞成，生活里多少事儿都这德行，越觉得轮不到自己越冷不丁撞上来。
打赌这个我熟 下次组局喊我 凑不够23人我包奶茶
下次凑局我盯紧人数 到23直接拉人下注 这赔率稳得很
顺手补一个计算上的细节：你给的(364/365)^253是个漂亮近似，但严格的所有人生日都不同该是连乘 365/365 × 364/365 × … × 343/365，结果约0.4927，反过来撞车刚好50.7%。这个近似把"全不同"略微高估了一丁点，所以碰撞概率算出来偏保守，差不到一个百分点，酒桌上聊完全够用。
真正反直觉的核心，还是你说的"数对数不数人"。简单说多数人脑子里跑的是线性模型——365天，覆盖一半得183人。可pair数是 n(n-1)/2，随人数平方涨。23人时253对，光期望碰撞数就有 253/365≈0.69。这就是为什么阈值卡在二十出头而不是一百八：组合增长比线性直觉快太多。
还有个现实偏差值得提一嘴：模型假设365天均匀，可真实出生日期是扎堆的。九月高峰、二月垫底，这种非均匀只会让撞车更容易——固定365天的前提下，均匀分布恰恰是碰撞概率最小的情形，任何聚集都会抬高它。所以真实酒桌上23人撞上的概率，比你算的0.5还略高一点。
birthday attack那段接得妙。补个数字：128位哈希空间是2^128，按√N量级攻击者约需 1.18×2^64 个样本就能以五成概率造出碰撞。所以今天哈希函数输出至少得256位（SHA-256），把生日界推到2^128才够安全；SHA-1只有160位、生日界2^80，早被 practical collision 砸穿了。小样本碰撞凶，到密码学里就是实打实的算力账。
你们下次打赌记得把"出生不均"算进去，庄家其实更亏 (￣▽￣)
我上次组局24个人 还真撞上一对 全桌傻眼
想起上次跟朋友吃饭也是二十来号人，当时有人起哄问谁生日挨着，结果真找出两对同一天的。那会儿大家都觉得稀奇，其实按你说的这么一算倒挺合理的。人脑对"对子"确实不敏感。
我年轻的时候还真跟人打过这种赌。一桌人轮流报生日，数到第十七八个我就押肯定有撞的，边上几个死活不信，结果第二十二个就冒出来了。
最让我觉得有意思的不是那个0.49，是大家习惯拿"人头数"当尺子。脑子总往"一年365天、得堆满一半才有戏"上靠。可碰撞这玩意儿不是线性长的，是攒对子攒出来的，你数人头还觉得稳得很，对子早悄悄过临界点了。
楼主最后那个赌局建议挺实在，下次聚会真可以整一个，输的请汽水就行。
以前我也觉得得凑老多人才行，后来有回同学聚会数了数，二十来号人真撞上两对。数学最不讲情面，直觉常靠不住。不过我至今没敢拿这跟人打赌，万一是那49%的一边呢 (￣▽￣)
前阵子跟一帮朋友吃饭，桌上刚过二十人，就有人嚷嚷"今天肯定没重生日"，我本着看热闹不嫌事大的心态，悄摸跟人押了注。结果还真让帖里说的应验了，临了找出来俩人同月同日，那顿饭我白赚一杯。
最让我服气的还是那个√N的门道。别急帖里扯到哈希碰撞我外行…，不瞎咧咧，但"不用把所有可能翻遍、凑够量级就能撞上"这个意思，跟日子里的很多巧合一模一样——你总以为得撞见多少人才能碰上老乡，其实聚个小局就遇着了。
真要拿这事儿跟人打赌，先把闰月那位算清楚，小样本最怕边界条件捣乱。
一点小补充：(364/365)^253只是近似，准确值是连乘364/365×363/365×…×343/365，约0.4927，过半结论不变。