5个囚犯抓绿豆的问题
一个人选择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号生存机会最大。
第一个人选择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个人选择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号囚犯存活机率最大。
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号囚犯存活机率最大。
第一个和第二个的活命机会是均等的。他们的机会关键是看剩下的人如何拿。
因为后面的看不到前面人拿的颗数，只能看到剩下的颗数。。。所以第一个如果拿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
（（这个是一道真正难倒亿人的智力题,这是微软的面试题））。
（（（（（（（微软的正确解题思路）））））））：
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号囚犯存活机率最大。
具体分析求机率
设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号囚犯存活机率最大。
5个囚犯,分别按1～5号顺序在装有100颗绿豆的一条麻袋内抓绿豆,规定每人...
如果他们都是先求保命，首先，第一个人就是傻瓜也只会取a=2--49个豆，既然条件里说他是聪明人，那他只会取a=2--20，不过他取多少都一样．而第二个人如果不傻，那只会取b=a 或b=a+1或b=a-1，第三个人只会取前两个人的平均数，因为豆子不能是小数，那他非a即b,后面2人同样，那结果...
五个囚犯分豆子的问题
因为5号会随机选择一个数，对1号来说要尽可能的靠近中央，2-4好也是如此，而且正因为2-4号如此，1号才如此... ...），最终必然是在16、17种选择的问题。对16、17进行概率的计算之后，就得出了3个人选择17，第四个人选择16时，为均衡的状态，第4号虽然选择16不及前三个人选择17生存的机会大，...
有5个囚犯(A、B、C、D、E),在装有100颗绿豆的麻袋里抓绿豆,
1号拿豆数i范围在2-48之间，2号根据摸出剩余豆数会拿i+1（i≤20）或i-1(i>20)，2号只会拿紧靠1号i的连续数否则3号会根据余豆数取1、2号的平均数使2号陷入可能最多或最少的风险，后面的4、5号同理（这里面2号拿i的连续数的策略其他囚犯都能容易预测到）。1号如果拿48颗，则2号会...
...5个囚犯,分别按1～5号顺序在装有100颗绿豆的一条麻袋内抓绿豆,规定...
因为5号会随机选择一个数，对1号来说要尽可能的靠近中央，2-4好也是如此，而且正因为2-4号如此，1号才如此... ...），最终必然是在16、17种选择的问题。对16、17进行概率的计算之后，就得出了3个人选择17，第四个人选择16时，为均衡的状态，第4号虽然选择16不及前三个人选择17生存的机会大，...
5个囚犯抓绿豆的问题
5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大? 条件: 1.他们都是很聪明的人 2.他们的原... 展开 疯狂...
有伍个醉犯,狱长答应只要他们在装有50颗豆子的箱子依次按1～5号抓一...
5号吧 他可以通过数剩下的豆子来计算前面人拿的总数，然后拿其平均值。除非他们拿的都是一样的，五号才会死。这是我的看法 还有，原来题目是这样的吧 5个囚犯，分别按1～5号顺序在装有100颗绿豆的一条麻袋内抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流...
5各囚犯,分别按1-5号再装有100颗绿豆的麻袋抓绿豆……
每个人拿的个数必须大于等于2,否则就是死 所以，1号最多敢拿50-2*4=42颗，但这也是死，因为2号就拿41颗，剩下17颗，1号也是死。所以1号必须让拿了N颗后，再让2号拿后，还剩很多。那么我们把100颗分为5份。如果1号拿21颗，2号就拿20颗，剩下59颗，肯定有一个人拿的少于20颗，所以1号...
觉得IQ可以的就来看下``
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的... 5个囚犯,分别按1-5号 在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们...
微软面试题
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?提示:1,他们都是很聪明的人2,他们的原则是先求保命,再去多杀人3,100颗不必都分完4,若有重复的情况,则也算最...
求解据说是“一道真正难倒亿人的智力题”。
答案：这个问题的答案我在网上看到了很多，有的可以准确的计算概率，有的只是凭空想象，其中有一个答案就是可以准确的算出概率，但是答案的前提是每个人都不会取相同的数量，这个前提就是错误的，所以结果也不会正确。我最早的看法是第二个人存活概率，理由是通过对第一个人取绿豆的数量来分析其它四个人...
厉夜溴隐：[答案] 第一个和第二个的活命机会是均等的.他们的机会关键是看剩下的人如何拿. 因为后面的看不到前面人拿的颗数,只能看到剩下的颗数.所以第一个如果拿N个,第二个就会拿N+1个或N-1个,如果他不拿N+1或N-1.就会给第三个机会拿他俩中间的数,所...
太平区18934107265： 5个囚犯抓绿豆 - ？
厉夜溴隐： 每个人拿的个数必须大于等于2,否则就是死 所以,1号最多敢拿50-2*4=42颗,但这也是死,因为2号就拿41颗,剩下17颗,1号也是死. 所以1号必须让拿了N颗后,再让2号拿后,还剩很多.那么我们把100颗分为5份. 如果1号拿21颗,2号就...
太平区18934107265： 5个囚犯,100颗豆子,囚犯如何分配5个囚犯,分别按1~5号顺序在装有100颗绿豆的一条麻袋内抓绿豆,规定每人至少抓一颗,而抓得数量最多和最少的人... - ？
厉夜溴隐：[答案] 如果他们都是一样的聪明的话,没有一个能活下来,最终结果是全部被处死了!分析如下:设定囚犯代号分别为A B C D E. 首先,假设A选择20个以上的豆子(比如21个),既然大家都一样聪明,那么B,C,D肯定选择20个,留给E的豆子最多只有19...
太平区18934107265： 请教五个囚犯抓豆子的问题 - ？
厉夜溴隐： 首先游戏不存在合作,因为至少两个人必死. 因此有以下几种情况.如果ABCDE当中没人愿意去死,那么他们的生存率是一样的,都是0%,因为第一个抓豆子的肯定抓20个,第二个同理,抓到最后大家都会抓20个,同为最多/最少,一起死...
太平区18934107265： 智力!! 5个囚犯,分别按1~5号顺序在装有100颗绿豆的一条麻袋内抓绿豆,规定每人至少抓一颗......... - ？
厉夜溴隐： 第一个人选择17时最优的.它有先动优势.他确实有可能被逼死,后面的2、3、4号也想把1号逼死,但做不到(起码确定性逼死做不到) 可以看一下,如果第1个人选择21,他的信息时暴露给第2个人的,那么,1号就将自己暴露在一个非常不...
太平区18934107265： 5个囚犯,分别按1 - 5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死, - ？
厉夜溴隐： 解答: 首先第一个人首先要保证剩余的人必须比他多或者少,他首先会计算,自己拿x个,那么第二人就会选择x-1,保证自己不是最大的,剩余的人可定会比自己小,依次为X-2,X-3,X-4. 计算一下:5X-10=100 X=14 也就是说第一人应该会那十...
太平区18934107265： 有5个囚犯(A、B、C、D、E),在装有100颗绿豆的麻袋里抓绿豆, - ？
厉夜溴隐： 1号拿豆数i范围在2-48之间,2号根据摸出剩余豆数会拿i+1(i≤20)或i-1(i>20),2号只会拿紧靠1号i的连续数否则3号会根据余豆数取1、2号的平均数使2号陷入可能最多或最少的风险,后面的4、5号同理(这里面2号拿i的连续数的策略其他囚犯都能...
太平区18934107265： 囚犯分绿豆 - ？
厉夜溴隐： 因为他们五个人分一百颗绿豆 中位数是20颗,他们都是很聪明的人,一定会认为抓接近20颗有利 而且其他人都很聪明,所以会明白抓20颗的保障 (若提示4的意思是＂若有重复的情况就如最大或最小般一并处死) 第一人会抓20颗 第二人会摸...
太平区18934107265： 智力题9(五个囚犯)——一道真正难倒亿人的智力题,这是微软的面试题. - ？
厉夜溴隐： 一.第一个人肯定不会取>20个的,否则后面的人肯定取比他小的数,最后他就是最大的那个必死.二.当第一个人取小于20个的时候,第二个人根据剩下的数目就知道只能取与第一个人的数目只差不超过1; (因为相差超过1的时候后面的...
太平区18934107265： 5个囚犯,分别按1~5号顺序在装有100颗绿豆的一条麻袋内抓绿豆,规定每人至少抓一颗,而抓得最多和最少的 - ？
厉夜溴隐： 如果他们都是先求保命,首先,第一个人就是傻瓜也只会取a=2--49个豆,既然条件里说他是聪明人,那他只会取a=2--20,不过他取多少都一样.而第二个人如果不傻,那只会取b=a 或b=a+1或b=a-1,第三个人只会取前两个人的平均数,因为豆子不能是小数,那他非a即b,后面2人同样,那结果只有两个:一,5人的数相同;二,5人取了相邻的两个数
