Question

五个囚犯 一道真正难倒亿人的智力题,这是微软的面试题。 　　5个囚犯，分别按1-5号在装有100颗

Answer 1

有5个囚犯（A、B、C、D、E），在装有100颗绿豆的麻袋里抓绿豆，规定每人至少抓一颗，而抓的最多和最少的人将被处死，而且、他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？

提示：1、他们都是很聪明的人

2、他们的原则是先求保命，再去多杀人

3、100颗不必都分完

4、若有重复的情况，则也算最大或最小，一并处死。

每个人拿的个数必须大于等于2,否则就是死
所以，1号最多敢拿50-2*4=42颗，但这也是死，因为2号就拿41颗，剩下17颗，1号也是死。

所以1号必须让拿了N颗后，再让2号拿后，还剩很多。那么我们把100颗分为5份。

如果1号拿21颗，2号就拿20颗，剩下59颗，肯定有一个人拿的少于20颗，所以1号拿21颗死定。

再看1号拿20颗，2号拿21颗的话，剩下也是59颗，可以是20+20+19，2号死定。

那么，看2号拿20颗，剩下60颗，3号如果拿21颗，剩下39颗，可以是20+19，3号死定。

所以，接着看3号拿20颗，剩下40颗，那么，4号怎么拿也是死！而且和5号一起死！要不就全部一起死（都拿20颗）

3号当然怕同归于尽啊，因为4号5号心想怎么也是个死，不如弄死全部。

所以看3号拿19颗，剩下41颗，可以是20+20，20+19。20+21，不管怎么，3号都死定了。

所以，3号只敢拿20颗。因为可以活不成也弄个全体一起死.

那么，4号也同样怕全部20颗的情况，所以，而21颗不能拿，所以，他拿19颗。

剩下61颗，可以是20+20+19，20+20+20，20+20+21，他怎么也是个死！

所以，4号没得选择，只能拿20颗。至少可以弄得个全部拿20颗一起同归于尽.

同理！5号也只能拿20颗！

这样下去，1-5号都拿20颗，同归于尽！

因为:任何一个人，拿21个以上或者19个以下(包括)就是单独死或者只死几个.

所以。。答案是：“同归于尽”

追问

谢谢

Answer 2

你好，这道题目的原题是这样楼上说的那样吗？应该是吧。
有5个囚犯（A、B、C、D、E），在装有100颗绿豆的麻袋里抓绿豆，规定每人至少抓一颗，而抓的最多和最少的人将被处死，而且、他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？
提示：1、他们都是很聪明的人
2、他们的原则是先求保命，再去多杀人
3、100颗不必都分完
4、若有重复的情况，则也算最大或最小，一并处死。
答题：首先，我们可以先判断几个原则：第一个原则：A什么都不知道，只能靠自己的智慧去想选择多少，B知道A选多少；C知道A+B，但不知道分别多少；D知道A+B+C，但也不知道分别多少；E知道A+B+C+D，但也不知道分别多少。第二个原则：根据原则一，C必然选择A+B的平均；D选择A+B+C的平均；E选择A+B+C+D的平均。第三个原则：就算求自保也未能确定，只能求后面的人选择的时候对自己有转机。比如说B，如果A选择是1，B也不会选择3，因为后面的人都绝对选择2，所以B会选择2，希望后面的人选择给自己以转机。其实原则三也就是同归于尽原则（因为大家相差1，不是最大就是最小，都要死）。
讨论1，当A选择数量小于等于20时，B根据原则三，必然不会选择大于20的数，必然选择A+1或者A-1；根据原则二，C、D、E也只能选择A+1或者A-1。这时，大家同归于尽，都死。
讨论2，当A选择数量大于20同时小于等于33时，B、C、D可以自保的同时，并且能杀掉E。如：A选择33，B考虑到自己绝对不可能是最大，只要自己选择32，后面肯定有人比他低，C也一样选择32，那么D就只能选择2，E只能选择1。.
讨论3，当A选择数量大于33同时小于等于48时，B、C可以自保并杀掉D、E。如果A选择48，B就选择47，C只能选择3，D、E只能都选择1同死。
讨论4，当A选择数量大于48同时小于等于95（必须给他们留1）时，B可以自保并且杀掉C、D、E。如A选择95，B选择2，其他人1都死。
所以，很明显，B的存活几率最高，A和E无论怎么选择都是要死。具体存活率：A=0%；B=78.13%；C=29.17%；D=13.54%；E=0%。

Answer 3

题不全吧

追问

不好意思