前两天看有人聊两点之间最快不是直线,就想起另一个反直觉的小玩意,跟概率有关。
随便拉23个人,你猜有多大可能里头有两个人同一天生日?直觉多半会觉得,一年365天,23个人才占6%左右,撞上的机会应该很小。但真算下来,概率刚好过半。
关键不在人数,在配对的数量。23个人两两凑对,有C(23,2)=253对,每一对都不同生日的概率连乘下来,大概是49%,那反过来同生日就过51%了。人习惯拿23除以365做线性估算,却忘了配对数是按平方往上飙的。
这东西不是纯用来唬人。哈希碰撞、彩票重号、DNA比对都踩在这条规律上,密码学估碰撞风险也是同一个道理。你们当年头回听到这个数,是不是也愣了一下?