前两天跟人聊起这个老问题,还是觉得反直觉,拿来水一帖。
就是生日悖论,名字唬人,其实没矛盾,只是直觉太不靠谱。结论很干脆:随便拉23个人,至少有两人生日相同的概率就已经过半。大多数人凭感觉觉得,一年365天,23人顶多占个零头,撞上生日不得"百里挑一"吗?
反过来算最干净。23人全不同生日是多少?第一个随便,第二个不撞是364/365,第三个不撞前两个是363/365,一路乘下去,全不同的概率约49.3%。那剩下的,也就是至少两人同天的概率,自然就过半了。
坑在哪儿?我们本能地在算"谁跟我同天",那是单点对一群。实际是任意两人配对,23人能凑出253对…,碰撞机会被这么一放大,自然比想的高得多。简单说
这玩意儿不是纸上谈兵。哈希值的碰撞、抽奖里的中奖重复、密码学里著名的"生日攻击",根子上都是同一个道理:样本看着小,撞车概率却一点都不小。