五个犯人抓绿豆的问题
可以看出,如果1的人选择21,他的信息暴露给了第二个人,那么1会把自己暴露在一个非常不利的环境中,2-4会选择20,5号会被迫在1-19之间选择,然后是65438。所以1不会这么做,会选择一个更小的数。
编号1选择一个
下面决定的是1这个数字会选择什么。他还是不会选择一个太大或者太小的数,因为这样还是会让他处于劣势(2-4号肯定不会无情),100/6=16.7(为什么要除以6?因为5号会随机选一个数,所以对于1号来说应该是尽量靠近中心的,2-4号也应该是这样,因为2-4号是这样,1号也是这样...),最后在16号和17号必然是选择的问题。
计算16和17的概率后,得出三个人选择17,第四个人选择16时,处于均衡状态。虽然第四个人选择16比前三个人选择17生还的可能性小,但是如果他选择17,3号就没有动力选择16,因为生还的概率不如17。
所以选择17,17,17,16,X(1-33随机),1-3生存几率最大。
概率的具体分析
设犯人1接触的绿豆数为n。
2号犯人摸的绿豆数是N+1或者N-1。因为二号犯人摸着吃剩的绿豆就能知道1号。
犯人摸的绿豆数,如果2号犯人摸的绿豆数是n,就重复为死亡,如果摸的绿豆数是n。
如果差值大于1,3号囚犯将有机会将接触到的绿豆数居中。
3号犯人还会使他接触的绿豆数与1号和2号紧密相邻,即使他接触的绿豆数高于1号,
尺寸2的最大尺寸为1,最小尺寸为1。因为3号犯人可以通过摸吃剩的绿豆认识1号犯人和2号犯人。
已知犯人接触的绿豆总数为1,2号犯人与1号犯人接触的绿豆数之差,因此判断1号犯人与2号犯人分别接触。
绿豆的数量到了。
囚犯4和5的想法和囚犯3基本相同。哪怕你摸的绿豆比你面前所有的都多。
最大的是1,最小的是1。
总结一下,五个犯人摸到的绿豆数是五个连续的整数。
囚犯1的生存概率。囚犯1会死在两种情况下:接触绿豆数量最多或最少。摸绿豆
最大或最小数量只能由最后四个犯人决定。据分析,最后四个犯人摸绿豆数的位置只有
二,即一组连续整数的两边。因此,当囚徒1接触到的绿豆数量最大时,概率为(1/2)*(1
/2)*(1/2)*(1/2)= 1/16,最小概率为1/16,囚徒1的生存概率为65438+。
=7/8
二号囚犯的生存机会。根据对称性,2号囚犯的生存概率与1号囚犯相同,也是7/8。
三号囚犯的生存机会。3号犯人接触的绿豆数最多时,概率为(1/2)*(1/2)*(1/2)。
=1/8,最小概率也是1/8,囚徒生存概率1-(1/8) * 2 = 3/4。
四号囚犯的生存机会。4号犯人摸到的绿豆数最多时,概率为(1/2)*(1/2)= 1/4,最多
小时概率也是1/4,4号犯人的生存概率是1-(1/4)* 2 = 1/2。
五号囚犯的生存机会。五号犯人摸的绿豆数,不是最大就是最小,必死无疑。五号囚犯活了下来。
概率为零。
【这个话题到此结束。但是,五号犯人的策略似乎有问题:五号犯人必死无疑。
还会为4强保驾护航吗?他死了会不会是个坐垫?于是有了下面的分析。]
五号囚犯的“觉醒”(垂死时试图躲在后面,在必死无疑时杀死更多人的人)
囚徒1-4的策略和之前一样,那么4个囚徒接触的绿豆数是4个连续整数,而囚徒5的“觉醒”
让他杀更多的人。要杀更多的人,他摸的绿豆数必须是四个连续整数中间的两个,这样四个人才会
死亡,只有1人幸存。五号犯人会死,四号犯人接触的绿豆数是连续四个整数的最大值或最小值。
他会死,而囚犯1-3可能会活。
我们不要去想五号囚犯。
囚犯1的生存概率。囚犯1如果接触的绿豆数是连续四个整数的最大值或最小值,就会死亡。1
一号犯人碰绿豆的概率是(1/2)*(1/2)*(1/2)= 1/8,最小的那个概率也是。
囚犯1/8和1的生存概率是1-(1/8)*2=3/4。
二号囚犯的生存机会。根据对称性,2号囚犯的生存概率与1号囚犯相同,也是3/4。
三号囚犯的生存机会。3号犯人摸到的绿豆数最多时,概率为(1/2)*(1/2)= 1/4,最多
小时概率也是1/4,3号囚徒的生存概率是1-(1/4)* 2 = 1/2。
想想五号囚犯。
因为5号犯人接触的绿豆数必须是四个连续整数的中间两个,所以65438号犯人+0-3的生存概率会降低。
一半。即65438号+0号和2号囚犯的生存概率为(3/4)*(1/2)=3/8,3号囚犯的生存概率为(1/2)*(1/2)= 1
1/4。
【5号犯人的“觉醒”相当于判了4号犯人死刑。考虑到这一点,四号囚犯随后“感觉”到了。
醒醒吧。" ]
四号和五号囚犯一起“醒来”
这个情况很简单,大家一起去酒泉。
综合考虑,1和2号囚犯生存概率最大。
受访者:www 7888-见习魔术师二级6-26 11:56。
/question/1521823 . html?fr=qrl3
第一个和第二个的生存几率是相等的。他们成功的关键是看其他人如何应对。
因为后面的看不到前面的数,只能看到剩余的数。。。所以如果第一个取N,第二个取N+1或者N-1,如果他不取N+1或者N-1。它会给第三个机会得到它们之间的数,所以第二个只会得到N+1或者N-1。。。而第三个会根据包里剩下的数得到前两个人的总和。他会尽量接近他们拿走的数字,但是他们不一样。当两人当前和为2N+1时,第三人可取N+2或N-1,当两人当前和为2N-1时,可取N-2或N+1。。。
而第四个人也会在前三个人的总和除以三之后选择服用的药丸数,但此时的平均数未必=N,他会选择一个新的平均数加减两个药丸服用,但也必须和前三个人服用的药丸数联系起来。
第五个人其实没有活下去的机会。他只是用来决定前四个人中谁陪他去死。。
现在我们假设取豆顺序是A、B、P、D、e。
如果A取N,B取N+1,C取N+2,D取N+3,那么此时,如果便士数等于便士数>;N+3表示A和E死。。。等等。。。。
丁娜豆永远不能插在甲乙丙之间..。。丙烷豆永远不能插在a和b之间。。。
它们四个的排列如下:(按豆数降序排列)
a,B,D,D,C,D,C,D,C。
加上关键人物e。
e A B D A P B D B D B B B。
a,B,D,D,D,D,D,D,D,D,D,D。
最外面是最大或最小数,也就是将死之人。
可见,死亡的几率是8/8,存活的几率是0/8。
丁有4/8的几率死亡,4/8的几率存活。
c有2/8的几率死亡,6/8的几率存活。
A和B死亡的几率是1/8,存活的几率会是7/8。
被调查者:卢安达-二级助理6-26 11:57
这是一个真正难倒亿万人的谜题。这是微软的一个面试问题。
微软解决问题的正确思路;
五个囚犯的策略
根据条件,摸到最多绿豆数的犯人会死,摸到最少绿豆数的犯人会死。
数绿豆的犯人会死。
总的来说,至少会有两名囚犯死亡。当绿豆数为5时,会死两个犯人(111111)。当绿豆的数量为4时
3-4个犯人会死(1211,2111)。当绿豆数为3时,会有4-5个俘虏死亡(131,311,221,21,212)。绿色的
当豆子的数量为2,1时,会有五个囚犯死亡。
五囚的策略应该是:五囚一定不要重复摸绿豆的次数,这样生存的机会最大。
有;你还必须保持你接触的绿豆数量在中间,才有最大的生存机会。
一旦这一点搞清楚了,我们就可以进一步分析了。
概率的具体分析
设犯人1接触的绿豆数为n。
2号犯人摸的绿豆数是N+1或者N-1。因为二号犯人摸着吃剩的绿豆就能知道1号。
犯人摸的绿豆数,如果2号犯人摸的绿豆数是n,就重复为死亡,如果摸的绿豆数是n。
如果差值大于1,3号囚犯将有机会将接触到的绿豆数居中。
3号犯人还会使他接触的绿豆数与1号和2号紧密相邻,即使他接触的绿豆数高于1号,
尺寸2的最大尺寸为1,最小尺寸为1。因为3号犯人可以通过摸吃剩的绿豆认识1号犯人和2号犯人。
已知犯人接触的绿豆总数为1,2号犯人与1号犯人接触的绿豆数之差,因此判断1号犯人与2号犯人分别接触。
绿豆的数量到了。
囚犯4和5的想法和囚犯3基本相同。哪怕你摸的绿豆比你面前所有的都多。
最大的是1,最小的是1。
总结一下,五个犯人摸到的绿豆数是五个连续的整数。
囚犯1的生存概率。囚犯1会死在两种情况下:接触绿豆数量最多或最少。摸绿豆
最大或最小数量只能由最后四个犯人决定。据分析,最后四个犯人摸绿豆数的位置只有
二,即一组连续整数的两边。因此,当囚徒1接触到的绿豆数量最大时,概率为(1/2)*(1
/2)*(1/2)*(1/2)= 1/16,最小概率为1/16,囚徒1的生存概率为65438+。
=7/8
二号囚犯的生存机会。根据对称性,2号囚犯的生存概率与1号囚犯相同,也是7/8。
三号囚犯的生存机会。3号犯人接触的绿豆数最多时,概率为(1/2)*(1/2)*(1/2)。
=1/8,最小概率也是1/8,囚徒生存概率1-(1/8) * 2 = 3/4。
四号囚犯的生存机会。4号犯人摸到的绿豆数最多时,概率为(1/2)*(1/2)= 1/4,最多
小时概率也是1/4,4号犯人的生存概率是1-(1/4)* 2 = 1/2。
五号囚犯的生存机会。五号犯人摸的绿豆数,不是最大就是最小,必死无疑。五号囚犯活了下来。
概率为零。
【这个话题到此结束。但是,五号犯人的策略似乎有问题:五号犯人必死无疑。
还会为4强保驾护航吗?他死了会不会是个坐垫?于是有了下面的分析。]
五号囚犯的“觉醒”(垂死时试图躲在后面,在必死无疑时杀死更多人的人)
囚徒1-4的策略和之前一样,那么4个囚徒接触的绿豆数是4个连续整数,而囚徒5的“觉醒”
让他杀更多的人。要杀更多的人,他摸的绿豆数必须是四个连续整数中间的两个,这样四个人才会
死亡,只有1人幸存。五号犯人会死,四号犯人接触的绿豆数是连续四个整数的最大值或最小值。
他会死,而囚犯1-3可能会活。
我们不要去想五号囚犯。
囚犯1的生存概率。囚犯1如果接触的绿豆数是连续四个整数的最大值或最小值,就会死亡。1
一号犯人碰绿豆的概率是(1/2)*(1/2)*(1/2)= 1/8,最小的那个概率也是。
囚犯1/8和1的生存概率是1-(1/8)*2=3/4。
二号囚犯的生存机会。根据对称性,2号囚犯的生存概率与1号囚犯相同,也是3/4。
三号囚犯的生存机会。3号犯人摸到的绿豆数最多时,概率为(1/2)*(1/2)= 1/4,最多
小时概率也是1/4,3号囚徒的生存概率是1-(1/4)* 2 = 1/2。
想想五号囚犯。
因为5号犯人接触的绿豆数必须是四个连续整数的中间两个,所以65438号犯人+0-3的生存概率会降低。
一半。即65438号+0号和2号囚犯的生存概率为(3/4)*(1/2)=3/8,3号囚犯的生存概率为(1/2)*(1/2)= 1
1/4。
【5号犯人的“觉醒”相当于判了4号犯人死刑。考虑到这一点,四号囚犯随后“感觉”到了。
醒醒吧。" ]
四号和五号囚犯一起“醒来”
这个情况很简单,大家一起去酒泉。
综合考虑,囚犯1和2生存概率最大。
参考答案:
囚犯1和2生还几率最大。