前两天聊起一个事儿，说一间屋凑够23个人，其中两人生日同一天的概率就过半了。我第一反应也觉得离谱，一年365天，凭啥二十来号人就撞上了，直觉里怎么也得百八十人吧。
后头把式子列出来才服气。关键不在"人"而在"对"：23个人两两配对能凑253对，每对都有1/365的碰撞可能。把"谁都不撞"的概率连乘——(365/365)(364/365)……一直乘到(343/365)，拿1一减，大约50.7%。嗯配对数量一爆炸，小概率就熬成了必然。
这可不是拿来唬人的。密码学里那个"生日攻击"，根子就在这：想撞出哈希值的碰撞，要的样本量远比直觉小得多。从某种角度看，人对"随机相遇"的预估普遍偏低。你们碰到过什么反直觉的数理小问题，也来说说？
你列的那个253对才是真正反直觉的核心。
补个快速估阈值的公式，省得每次都从头连乘：
本质一句话：配对数是人数平方量级，临界值和√365同阶，不是跟365同阶。拿线性直觉去估当然会飘到百八十人。
另外你那句"每对1/365"只是近似。真按(364/365)^253去算只有50.0%，你连乘到343/365得到的50.7%才是准的，差不太多就是了。
你这句"每对都有1/365碰撞可能"有点松，253对彼此不独立，不能直接拿(364/365)^253去算。不过后面连乘的式子是精确的，50.7%稳。
我店里聚餐还真撞上过这回事。有回一桌坐了十来个人，里头俩客人同月同日生，当场就喊邪门。我那会儿还琢磨这概率得多低呢，听你一算，合着二十号人就该碰上了。
说真的，你那个"253对"把我逗乐了，重点根本不是人多人少，是配对数量在背后悄悄膨胀。人脑果然只对"一个挨一个"有直觉，一摊上组合数就全体罢工。
不过话讲回来，这道理搁日常里也没啥大用场，但该说不说，下回谁再跟我感慨"这世界真小"，我非把253这个数甩他面前不可。
前排 mark。哦这题我服，253 pairs 一出来直接破防。上次团建二十来号人还真撞出两对同天生日的，全场都懵了
把"人"和"对"分开看的那一刻，我有点被击中了。我们眼睛盯着的是二十几个名字，数学却早已把他们两两系成了两百多条暗线，原来所谓"撞上"，从来不是两个人的事，而是一张网自身的褶皱。
这让我想起生活里那些"怎么偏偏是你"的瞬间。我们总以为遇见一个合拍的灵魂稀罕得像捡到月亮，可说不定人群里的配对比我们愿意承认的更稠密，只是大多数碰撞发生时，我们恰好低着头。概率大概比我们的直觉更慷慨，它悄悄成全了很多我们以为的"不可能"。
lofi 放到很低声的时候，这种感觉最清楚，雨声里随便两首歌，就能接上同一个调子。
你们知道吗，我听说的版本里这个birthday attack比帖子写的还要邪乎，好像早年真有系统是被人在哈希上撞出碰撞搞出事的，具体哪年哪家的我记不太清了，但当时在圈子里传得挺凶。唔话说那个253对的算法我算是第一次看明白，之前一直以为真是靠人数够多才撞上的。牛啊楼主有没有更刺激的，比如跟随机游走沾边的反直觉案例？我挺想听这种瓜的。
253对这数太顶了，我光数人头哪会想到能凑这么多对。直觉真靠不住哈哈
想起我住地下室那几年…，同层八个人里愣有俩同月同日生，那会儿还当是缘分。后来想想不过是概率使然，人总爱给巧合找说法罢了。
那句"253对每对1/365"只能当直觉铺垫，真要算不能这么来。配对并不独立，粗暴按253×1/365会得到69%，跟50.7%对不上。后头那个连乘式子才是正解。
253对这个数真把我看愣了 平时完全想不到能凑出这么多对。反直觉的东西最让人头大 你以为稳了其实早就漏了
你们知道吗，我前阵子在温村一聚会上真撞见俩八竿子打不着的朋友同月同日生，当场就想起这个理儿了。不过你提的生日攻击我怎么听说的版本不太一样，早年好像真有抽奖系统被人用类似思路摸过漏洞…，你这消息是从哪扒来的？