你们知道吗,有个概率题我听到的时候差点拍桌子。一百个囚犯,每人随机分到一个从1到100的编号…,对应一百个上锁的抽屉,抽屉里也随机塞着他们的编号。规则很绝:每人依次单独进去,最多只能开五十个抽屉,必须翻到自己编号才活,彼此全程不能沟通。只要有一个人失败,全员完蛋。
唔凭直觉,随便翻五十个,单个人活下来的概率顶多二分之一,一百个人全活就是(1/2)^100,基本等于零,等于等死。但有个反直觉的策略,能把全员存活率硬拉到大约三成。
玄机在编号和抽屉构成的"环"。每个人进去先开写有自己编号的抽屉,里面写几号,就接着开那个抽屉,顺着环一直走。只要所有环的长度都不超过五十,全员必活。好家伙数学上能证,这种环长全≤50的概率约是1−ln2≈0.306。
我听说这题当年把不少正经学者都绕进去了,你们觉得这策略神不神?