五个犯人抓绿豆的问题

第一个人选择17为最佳。它有先发优势。确实有可能他会被逼死,下面的2号,3号,4号也想把1号逼死,但是做不到(至少肯定做不到)。

可以看出,如果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生还几率最大。