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

2024-11-09 02:19:43
推荐回答(3个)
回答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个以下(包括)就是单独死或者只死几个.

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

回答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%。

回答3:

题不全吧