很多时候,我们都会靠直觉去评价一件事情,但很多时候,我们的直觉是错的,哪怕感觉有多么准确,而最著名的反直觉问题,就是百囚徒挑战。

案例和问题

监狱决定给关押的100名囚徒一次特赦的机会,条件是囚徒通过一项挑战。

1、所有囚徒被一一编号,编号为1-100。

2、将编号1-100的100个号码牌,随机放在100个抽屉。

3、每个囚徒可以打开最多50个抽屉,如果找到对应自己编号的号码牌,则该囚徒挑战成功,反之挑战失败。

4、所有囚徒全部挑战成功,该项挑战才算成功,任意一名囚徒挑战失败,则该项挑战失败!

囚徒们有一个月的时间去讨论策略,那么,这100个囚徒有多大的概率能够得到释放?

直觉

前三点看起来并不难,但第四条直接将难度直线升级。从直觉来看,每个囚徒完成挑战的概率就是1/2,而且每个囚徒的挑战都是独立事件,所以100个囚徒同时成功的概率就是(1/2)的100次方,这个数,几乎接近于零!

做个简单的对比,好比100个人一起掷硬币,要求100人全部都是正面……难度之大,可想而知。

一线生机

但实际上,百囚徒挑战这并不是一个单纯的概率事件,只要协商好策略,可以大幅度提高概率,在看似不可能的环境下,寻得一线生机。

举个例子,假设只有2个囚徒,按照直觉,他们一起完成挑战的概率就是1/4,但实际上,如果他们选择不同的抽屉,那么一起完成挑战的概率就是1/2,而如果他们选择相同的抽屉,那么一起完成挑战的概率就是0。

这就是一个月谋划时间的意义!

策略

有一个策略就是顶针,每个囚徒进去,首先打开与自己编号相同的抽屉,从中取出号码牌,然后打开号码牌所对应的抽屉。之后,重复此过程,直到找到自己的号码牌,或者50个抽屉的机会用完。

比如,3号囚徒进去,打开3号抽屉,得到24号号码牌,再打开24号抽屉,得到15号号码牌,再打开15号抽屉……直到找到自己的号码牌(3号),或者打开了50个抽屉。

那么这个策略下,所有囚徒一起完成挑战的可能性是多大呢?

问题解析

首先,我们用映射来表示这个策略,上面那个例子,就是f(3)=24,f(24)=15,从任意一个数出发,通过不停地叠加,最终一定会回到这个数,形成一个环。

通过这个办法,1-100的数字就被分割成了若干个环,而这些环的总长度加起来刚好就是100。

比如上面2个环,长度分别为4和5。

当且仅当所有环的长度都不超过50,所有囚徒的挑战才算成功。只要有任意一个环的长度大于50,那么所有囚徒的挑战就是失败,因为所有环的长度加起来不超过100,所以,最多肯定也只可能有一个环的长度大于50,但这个环的长度可能是51,52……100,而且这些出现的可能性是相互独立的。

所以,相对于计算“所有环的长度都不超过50”的概率,计算“有一个环的长度超过50”的概率会更好算一些。

概率求解

假设最长环的长度为m,这样的排列种类有

而总排列种类为100!

所以,最长环的长度为m的概率为1/m

有一个环的长度超过50的概率就是1/51+1/52+1/53+……1/100

所以通过挑战的概率就是1-(1/51+1/52+1/53+……1/100)≈30%。

结论

直觉告诉我们,那是一个趋近于零的概率,但通过这个策略,变成了30%的概率,这就是百囚徒挑战的大概情况,有时候不要靠直觉,静下来抓住可能的漏洞,就有机会实现逆转。