Question

1道真正难倒亿人的智力题,这是微软的面试题2

囚犯活命问题简介：一道真正难倒亿人的智力题,这是微软的面试题。详细介绍： 5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？
提示：
1，他们都是很聪明的人
2，他们的原则是先求保命，再去多杀人
3，100颗不必都分完 不必分完 不必分完 注意 别复制别人的答案
4，若有重复的情况，则也算最大或最小，一并处死

Answer 1

都没有存活的机会
首先第一个人必然不会只拿1个 因为1是最小的 那样只会让他自己有死无生 而第一个人拿的绿豆也不会太多 而到第二个人拿是 他知道第一个人拿了多少那么他以先保命的原则必定会拿和第一个人最相近的数 那么这两个人拿的绿豆的个数将是相邻的两个数 而又因为他们都是很聪明的人 那么后面的人必然知道第二个人为了保命会拿和第一个人最接近的的个数 而后面三个人也为了保命也会与第二个同样的想法 拿与他们相邻的个数 而因此剩下的人必定不会拿出比前两个人大或小的数 最终这五个人拿绿豆的个数将是两个相邻的数 没有中间的 所以他们都会被处死

Answer 2

第3个人！他可以判断出前两个人共抓了多少个，取其平均数抓，并可以根据情况影响后两个人，让他们不好抓

Answer 3

没人捉20颗

Answer 4

第二个人 ，他可以知道第一个人拿的数量 。嘿嘿
第一个人拿的少于20 他就比第一个多拿一个
第一个人拿的多于20 他就少拿一个 他就不会挂了

Answer 5

第4个，如果剩余豆子大于40颗，就拿20颗，必然可以保命。
如果剩余豆子小于25颗，就只给5号留一颗，也可保命。
豆子大于25颗，小于40颗，也有一定的存活几率。

Answer 6

5