发布网友 发布时间:2022-04-23 16:48
共5个回答
热心网友 时间:2023-07-06 11:12
第一个人选择17时最优的。它有先动优势。他确实有可能被*死,后面的2、3、4号也想把1号*死,但做不到(起码确定性*死做不到)
可以看一下,如果第1个人选择21,他的信息时暴露给第2个人的,那么,1号就将自己暴露在一个非常不利的环境下,2-4号就会选择20,五号就会*在1-19中选择,则1、5号处死。所以1号不会这样做,会选择一个更小的数。
1号选择一个<20的数后,2号没有动力选择一个偏离很大的数(因为这个游戏偏离大会死),只会选择+1或-1,取决于那个死的概率小一些,再考虑这些的时候,又必须逆向考虑,1号必须考虑2-4号的选择,2号必须考虑3、4号的选择,... ...只有5号没得选择,因为前面是只有连着的两个数(且表示为N,N+1),所以5号必死,他也非常明白这一点,会随机选择一个数,来决定整个游戏的命运,但决定不了他自己的命运。
下面决定的就是1号会选择一个什么数,他仍然不会选择一个太大或太小的数,因为那样仍然是自己处于不利的地位(2-4号肯定不会留情面的),100/6=16.7(为什么除以6?因为5号会随机选择一个数,对1号来说要尽可能的靠近*,2-4好也是如此,而且正因为2-4号如此,1号才如此... ...),最终必然是在16、17种选择的问题。
对16、17进行概率的计算之后,就得出了3个人选择17,第四个人选择16时,为均衡的状态,第4号虽然选择16不及前三个人选择17生存的机会大,但是若选择17则整个游戏的人必死(包括他自己)!第3号没有动力选择16,因为计算概率可知生存机会不如17。
所以选择为17、17、17、16、X(1-33随机),1-3号生存机会最大。
具体分析求机率
设1号囚犯摸到的绿豆数为N。
则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知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。
综上所述,5个囚犯摸到的绿豆数为5个连续整数。
1号囚犯存活机率。1号囚犯有两种情况必死:摸到的绿豆数最大或最小。摸到的绿豆
数最大或最小,只能由后4位囚犯决定,由分析可知后4位囚犯的摸到绿豆数的位置都只有
两个,即一组连续整数的两边。因此1号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1
/2)*(1/2)*(1/2)=1/16,最小时的机率也为1/16,1号囚犯存活机率为1-(1/16)*2
=7/8
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为7/8。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)
=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4。
4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,4号囚犯存活机率为1-(1/4)*2=1/2。
5号囚犯存活机率。5号囚犯摸到的绿豆数不是最大就是最小,必死无疑。5号囚犯存活
机率为0。
[本题到此告一段落。但是5个囚犯的策略似乎有点问题:5号囚犯在必死无疑的情况下
,还会为前4人保驾护航吗?他会不会临死拉个垫背的?于是有了以下分析。]
5号囚犯的“觉醒”(临死拉个垫背的,在必死无疑的情况下多杀人)
1-4号囚犯策略如前,则4个囚犯摸到的绿豆数为4个连续整数,而5号囚犯的“觉醒”
促使他多杀人。要多杀人,他摸到的绿豆数必须为4个连续整数的中间两个,这样有4人必
死,只有1人存活。5号囚犯必死,4号囚犯摸到的绿豆数为4个连续整数的最大或最小值,
也必死,1-3号囚犯有可能存活。
先不考虑5号囚犯。
1号囚犯存活机率。1号囚犯摸到的绿豆数为4个连续整数的最大或最小值,则必死。1
号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)=1/8,最小时的机率也为
1/8,1号囚犯存活机率为1-(1/8)*2=3/4
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为3/4。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,3号囚犯存活机率为1-(1/4)*2=1/2。
考虑5号囚犯。
由于5号囚犯摸到的绿豆数必为4个连续整数的中间两个,故1-3号囚犯存活机率都将减
半。即1、2号囚犯存活机率为(3/4)*(1/2)=3/8,3号囚犯存活机率(1/2)*(1/2)=
1/4。
[5号囚犯的“觉醒”等于宣判了4号囚犯的死刑,4号囚犯考虑到这一点后,随之“觉
醒”。]
4、5号囚犯共同“觉醒”
此情况很简单,大家同赴九泉。
综合考虑后,1、2号囚犯存活机率最大
回答者:www7888 - 见习魔法师 二级 6-26 11:56
http://zhidao.baidu.com/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,他会选择新的平均数加减2颗来拿,但也必定与前三人拿之数相连。
而第五人其实是没有活命的机会的,他只是用来决定前四人中谁陪他死的。。
现在我们假设一下:拿豆顺序为甲乙丙丁戊
如果甲拿N,乙拿N+1,丙拿N+2,丁拿N+3,则此时若戊拿数若戊拿数>N+3则甲与戊死。。。等。。。。
丁拿豆绝无可能插在甲、乙、丙三人中间。。。丙拿豆绝无可能插在甲、乙两人中间。。。。
他们四人的排列情况有如下:(按拿豆数从小到大顺序排列)
甲乙丙丁 丁甲乙丙丙甲乙丁丁丙甲乙
再加上关键人物戊
戊甲乙丙丁 戊丁甲乙丙 戊丙甲乙丁戊丁丙甲乙
甲乙丙丁戊 丁甲乙丙戊 丙甲乙丁戊丁丙甲乙戊
最外面的为最大或最小数,也就是要死的人
可以看出戊的死亡机会为 8/8 活命机会则为 0/8
丁的死亡机会为 4/8 活命机会则为 4/8
丙的死亡机会为 2/8 活命机会则为 6/8
甲与乙的死亡机会为 1/8 活命机会将为 7/8
回答者:luandada - 助理 二级 6-26 11:57
这个是一道真正难倒亿人的智力题,这是微软的面试题。
微软的正确解题思路:
5个囚犯的策略
由题设条件可知:摸到最大绿豆数的囚犯必死,摸到最小绿豆数的囚犯必死,摸到重
复绿豆数的囚犯必死。
整体来看,至少有两个囚犯必死。绿豆数为5时,2个囚犯必死(11111)。绿豆数为4时
,3-4个囚犯必死(1211,2111)。绿豆数为3时,4-5个囚犯必死(131,311,221,212)。绿
豆数为2、1时,5个囚犯必死。
5个囚犯的策略应该是:5个囚犯必须使摸到的绿豆数不重复,这样才会有最多存活机
会;又必须使自己摸到的绿豆数居中,才会有最大存活机会。
明确了这一点,就可以往下分析了。
具体分析求机率
设1号囚犯摸到的绿豆数为N。
则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知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。
综上所述,5个囚犯摸到的绿豆数为5个连续整数。
1号囚犯存活机率。1号囚犯有两种情况必死:摸到的绿豆数最大或最小。摸到的绿豆
数最大或最小,只能由后4位囚犯决定,由分析可知后4位囚犯的摸到绿豆数的位置都只有
两个,即一组连续整数的两边。因此1号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1
/2)*(1/2)*(1/2)=1/16,最小时的机率也为1/16,1号囚犯存活机率为1-(1/16)*2
=7/8
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为7/8。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)
=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4。
4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,4号囚犯存活机率为1-(1/4)*2=1/2。
5号囚犯存活机率。5号囚犯摸到的绿豆数不是最大就是最小,必死无疑。5号囚犯存活
机率为0。
[本题到此告一段落。但是5个囚犯的策略似乎有点问题:5号囚犯在必死无疑的情况下
,还会为前4人保驾护航吗?他会不会临死拉个垫背的?于是有了以下分析。]
5号囚犯的“觉醒”(临死拉个垫背的,在必死无疑的情况下多杀人)
1-4号囚犯策略如前,则4个囚犯摸到的绿豆数为4个连续整数,而5号囚犯的“觉醒”
促使他多杀人。要多杀人,他摸到的绿豆数必须为4个连续整数的中间两个,这样有4人必
死,只有1人存活。5号囚犯必死,4号囚犯摸到的绿豆数为4个连续整数的最大或最小值,
也必死,1-3号囚犯有可能存活。
先不考虑5号囚犯。
1号囚犯存活机率。1号囚犯摸到的绿豆数为4个连续整数的最大或最小值,则必死。1
号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)=1/8,最小时的机率也为
1/8,1号囚犯存活机率为1-(1/8)*2=3/4
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为3/4。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,3号囚犯存活机率为1-(1/4)*2=1/2。
考虑5号囚犯。
由于5号囚犯摸到的绿豆数必为4个连续整数的中间两个,故1-3号囚犯存活机率都将减
半。即1、2号囚犯存活机率为(3/4)*(1/2)=3/8,3号囚犯存活机率(1/2)*(1/2)=
1/4。
[5号囚犯的“觉醒”等于宣判了4号囚犯的死刑,4号囚犯考虑到这一点后,随之“觉
醒”。]
4、5号囚犯共同“觉醒”
此情况很简单,大家同赴九泉。
综合考虑后,1、2号囚犯存活机率最大。
��参*:
1、2号囚犯存活机率最大。
热心网友 时间:2023-07-06 11:12
5个囚犯的策略
由题设条件可知:摸到最大绿豆数的囚犯必死,摸到最小绿豆数的囚犯必死,摸到重
复绿豆数的囚犯必死。
整体来看,至少有两个囚犯必死。绿豆数为5时,2个囚犯必死(11111)。绿豆数为4时
,3-4个囚犯必死(1211,2111)。绿豆数为3时,4-5个囚犯必死(131,311,221,212)。绿
豆数为2、1时,5个囚犯必死。
5个囚犯的策略应该是:5个囚犯必须使摸到的绿豆数不重复,这样才会有最多存活机
会;又必须使自己摸到的绿豆数居中,才会有最大存活机会。
明确了这一点,就可以往下分析了。
具体分析求机率
设1号囚犯摸到的绿豆数为N。
则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知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。
综上所述,5个囚犯摸到的绿豆数为5个连续整数。
1号囚犯存活机率。1号囚犯有两种情况必死:摸到的绿豆数最大或最小。摸到的绿豆
数最大或最小,只能由后4位囚犯决定,由分析可知后4位囚犯的摸到绿豆数的位置都只有
两个,即一组连续整数的两边。因此1号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1
/2)*(1/2)*(1/2)=1/16,最小时的机率也为1/16,1号囚犯存活机率为1-(1/16)*2
=7/8
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为7/8。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)
=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4。
4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,4号囚犯存活机率为1-(1/4)*2=1/2。
5号囚犯存活机率。5号囚犯摸到的绿豆数不是最大就是最小,必死无疑。5号囚犯存活
机率为0。
[本题到此告一段落。但是5个囚犯的策略似乎有点问题:5号囚犯在必死无疑的情况下
,还会为前4人保驾护航吗?他会不会临死拉个垫背的?于是有了以下分析。]
5号囚犯的“觉醒”(临死拉个垫背的,在必死无疑的情况下多杀人)
1-4号囚犯策略如前,则4个囚犯摸到的绿豆数为4个连续整数,而5号囚犯的“觉醒”
促使他多杀人。要多杀人,他摸到的绿豆数必须为4个连续整数的中间两个,这样有4人必
死,只有1人存活。5号囚犯必死,4号囚犯摸到的绿豆数为4个连续整数的最大或最小值,
也必死,1-3号囚犯有可能存活。
先不考虑5号囚犯。
1号囚犯存活机率。1号囚犯摸到的绿豆数为4个连续整数的最大或最小值,则必死。1
号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)=1/8,最小时的机率也为
1/8,1号囚犯存活机率为1-(1/8)*2=3/4
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为3/4。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,3号囚犯存活机率为1-(1/4)*2=1/2。
考虑5号囚犯。
由于5号囚犯摸到的绿豆数必为4个连续整数的中间两个,故1-3号囚犯存活机率都将减
半。即1、2号囚犯存活机率为(3/4)*(1/2)=3/8,3号囚犯存活机率(1/2)*(1/2)=
1/4。
[5号囚犯的“觉醒”等于宣判了4号囚犯的死刑,4号囚犯考虑到这一点后,随之“觉
醒”。]
4、5号囚犯共同“觉醒”
此情况很简单,大家同赴九泉。
综合考虑后,1、2号囚犯存活机率最大。
��参*:
1、2号囚犯存活机率最大。
热心网友 时间:2023-07-06 11:13
第一个和第二个的活命机会是均等的。他们的机会关键是看剩下的人如何拿。
因为后面的看不到前面人拿的颗数,只能看到剩下的颗数。。。所以第一个如果拿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,他会选择新的平均数加减2颗来拿,但也必定与前三人拿之数相连。
而第五人其实是没有活命的机会的,他只是用来决定前四人中谁陪他死的。。
现在我们假设一下:拿豆顺序为甲乙丙丁戊
如果甲拿N,乙拿N+1,丙拿N+2,丁拿N+3,则此时若戊拿数若戊拿数>N+3则甲与戊死。。。等。。。。
丁拿豆绝无可能插在甲、乙、丙三人中间。。。丙拿豆绝无可能插在甲、乙两人中间。。。。
他们四人的排列情况有如下:(按拿豆数从小到大顺序排列)
甲乙丙丁 丁甲乙丙丙甲乙丁丁丙甲乙
再加上关键人物戊
戊甲乙丙丁 戊丁甲乙丙 戊丙甲乙丁戊丁丙甲乙
甲乙丙丁戊 丁甲乙丙戊 丙甲乙丁戊丁丙甲乙戊
最外面的为最大或最小数,也就是要死的人
可以看出戊的死亡机会为 8/8 活命机会则为 0/8
丁的死亡机会为 4/8 活命机会则为 4/8
丙的死亡机会为 2/8 活命机会则为 6/8
甲与乙的死亡机会为 1/8 活命机会将为 7/8
热心网友 时间:2023-07-06 11:13
((这个是一道真正难倒亿人的智力题,这是微软的面试题))。
(((((((微软的正确解题思路))))))):
5个囚犯的策略
由题设条件可知:摸到最大绿豆数的囚犯必死,摸到最小绿豆数的囚犯必死,摸到重
复绿豆数的囚犯必死。
整体来看,至少有两个囚犯必死。绿豆数为5时,2个囚犯必死(11111)。绿豆数为4时
,3-4个囚犯必死(1211,2111)。绿豆数为3时,4-5个囚犯必死(131,311,221,212)。绿
豆数为2、1时,5个囚犯必死。
5个囚犯的策略应该是:5个囚犯必须使摸到的绿豆数不重复,这样才会有最多存活机
会;又必须使自己摸到的绿豆数居中,才会有最大存活机会。
明确了这一点,就可以往下分析了。
具体分析求机率
设1号囚犯摸到的绿豆数为N。
则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知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。
综上所述,5个囚犯摸到的绿豆数为5个连续整数。
1号囚犯存活机率。1号囚犯有两种情况必死:摸到的绿豆数最大或最小。摸到的绿豆
数最大或最小,只能由后4位囚犯决定,由分析可知后4位囚犯的摸到绿豆数的位置都只有
两个,即一组连续整数的两边。因此1号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1
/2)*(1/2)*(1/2)=1/16,最小时的机率也为1/16,1号囚犯存活机率为1-(1/16)*2
=7/8
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为7/8。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)
=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4。
4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,4号囚犯存活机率为1-(1/4)*2=1/2。
5号囚犯存活机率。5号囚犯摸到的绿豆数不是最大就是最小,必死无疑。5号囚犯存活
机率为0。
[本题到此告一段落。但是5个囚犯的策略似乎有点问题:5号囚犯在必死无疑的情况下
,还会为前4人保驾护航吗?他会不会临死拉个垫背的?于是有了以下分析。]
5号囚犯的“觉醒”(临死拉个垫背的,在必死无疑的情况下多杀人)
1-4号囚犯策略如前,则4个囚犯摸到的绿豆数为4个连续整数,而5号囚犯的“觉醒”
促使他多杀人。要多杀人,他摸到的绿豆数必须为4个连续整数的中间两个,这样有4人必
死,只有1人存活。5号囚犯必死,4号囚犯摸到的绿豆数为4个连续整数的最大或最小值,
也必死,1-3号囚犯有可能存活。
先不考虑5号囚犯。
1号囚犯存活机率。1号囚犯摸到的绿豆数为4个连续整数的最大或最小值,则必死。1
号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)=1/8,最小时的机率也为
1/8,1号囚犯存活机率为1-(1/8)*2=3/4
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为3/4。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,3号囚犯存活机率为1-(1/4)*2=1/2。
考虑5号囚犯。
由于5号囚犯摸到的绿豆数必为4个连续整数的中间两个,故1-3号囚犯存活机率都将减
半。即1、2号囚犯存活机率为(3/4)*(1/2)=3/8,3号囚犯存活机率(1/2)*(1/2)=
1/4。
[5号囚犯的“觉醒”等于宣判了4号囚犯的死刑,4号囚犯考虑到这一点后,随之“觉
醒”。]
4、5号囚犯共同“觉醒”
此情况很简单,大家同赴九泉。
综合考虑后,1、2号囚犯存活机率最大。
��参*:
1、2号囚犯存活机率最大。
热心网友 时间:2023-07-06 11:14
具体分析求机率
设1号囚犯摸到的绿豆数为N。
则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知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。
综上所述,5个囚犯摸到的绿豆数为5个连续整数。
1号囚犯存活机率。1号囚犯有两种情况必死:摸到的绿豆数最大或最小。摸到的绿豆
数最大或最小,只能由后4位囚犯决定,由分析可知后4位囚犯的摸到绿豆数的位置都只有
两个,即一组连续整数的两边。因此1号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1
/2)*(1/2)*(1/2)=1/16,最小时的机率也为1/16,1号囚犯存活机率为1-(1/16)*2
=7/8
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为7/8。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)
=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4。
4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,4号囚犯存活机率为1-(1/4)*2=1/2。
5号囚犯存活机率。5号囚犯摸到的绿豆数不是最大就是最小,必死无疑。5号囚犯存活
机率为0。
[本题到此告一段落。但是5个囚犯的策略似乎有点问题:5号囚犯在必死无疑的情况下
,还会为前4人保驾护航吗?他会不会临死拉个垫背的?于是有了以下分析。]
5号囚犯的“觉醒”(临死拉个垫背的,在必死无疑的情况下多杀人)
1-4号囚犯策略如前,则4个囚犯摸到的绿豆数为4个连续整数,而5号囚犯的“觉醒”
促使他多杀人。要多杀人,他摸到的绿豆数必须为4个连续整数的中间两个,这样有4人必
死,只有1人存活。5号囚犯必死,4号囚犯摸到的绿豆数为4个连续整数的最大或最小值,
也必死,1-3号囚犯有可能存活。
先不考虑5号囚犯。
1号囚犯存活机率。1号囚犯摸到的绿豆数为4个连续整数的最大或最小值,则必死。1
号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)=1/8,最小时的机率也为
1/8,1号囚犯存活机率为1-(1/8)*2=3/4
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为3/4。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最
小时的机率也为1/4,3号囚犯存活机率为1-(1/4)*2=1/2。
考虑5号囚犯。
由于5号囚犯摸到的绿豆数必为4个连续整数的中间两个,故1-3号囚犯存活机率都将减
半。即1、2号囚犯存活机率为(3/4)*(1/2)=3/8,3号囚犯存活机率(1/2)*(1/2)=
1/4。
[5号囚犯的“觉醒”等于宣判了4号囚犯的死刑,4号囚犯考虑到这一点后,随之“觉
醒”。]
4、5号囚犯共同“觉醒”
此情况很简单,大家同赴九泉。
综合考虑后,1、2号囚犯存活机率最大。