逻辑推理游戏
总的来说,至少会有两名囚犯死亡。当绿豆数为5时,会死两个犯人(111111)。当绿豆数为4时,会死3-4个犯人(1211,211)。当绿豆数为3时,会有4-5个俘虏死亡(131,311,221,21,212)。当绿豆数为2和1时,会死5个犯人。
五囚的策略应该是:五囚一定不能重复摸绿豆的次数,这样生存的机会最大;你还必须保持你接触的绿豆数量在中间,才有最大的生存机会。
一旦这一点搞清楚了,我们就可以进一步分析了。
概率的具体分析
设犯人1接触的绿豆数为n。
2号犯人摸的绿豆数是N+1或者N-1。因为2号犯人可以知道prisoner No碰过的绿豆数。1通过触摸剩余的绿豆,如果2号犯人触摸的绿豆数为n,则重复为死亡。如果2号囚犯接触的绿豆数与n之差大于1,就会使3号囚犯有机会将接触的绿豆数居中。
3号犯人还会让他接触的绿豆数与1号和2号紧密相邻,即使他接触的绿豆数比1号和2号大1号,最小的也比1号小。因为三号犯人可以知道三号犯人摸过的绿豆总数。1和2号通过触摸剩余的绿豆,和prisonersNo触摸的绿豆数之差。1和2号是1,从而判断出prisonersNo碰过的绿豆数。分别是1和2号。
囚犯4和5的想法和囚犯3基本相同。即使我摸到的绿豆数比我面前最大的大1,最小的也小1。
总结一下,五个犯人摸到的绿豆数是五个连续的整数。
囚犯1的生存概率。囚犯1会死在两种情况下:接触绿豆数量最多或最少。最多或最少接触绿豆的数量只能由最后四个犯人决定。据分析,最后四个犯人摸到绿豆数的地方只有两个,就是一个连续整数的两边。所以,当65438号犯人+0摸到的绿豆数最多时,概率为(1/2)*(1/2)*(1/2)= 1/16。
二号囚犯的生存机会。根据对称性,2号囚犯的生存概率与1号囚犯相同,也是7/8。三号囚犯的生存机会。3号囚犯接触到的绿豆数量最多时,概率为(1/2)*(1/2)*(1/2)= 1/8,最小概率也是1/8,0号囚犯的生存概率。
四号囚犯的生存机会。4号犯人摸到的绿豆数最多时,概率为(1/2)*(1/2)= 1/4,最小概率为1/4。4号囚犯的生存概率是1-(1/4。
五号囚犯的生存机会。5号犯人摸的绿豆数,不是最大就是最小,必死无疑。五号囚犯生还的可能性为零。