智力题9(五个囚犯)——一道真正难倒亿人的智力题,这是微软的面试题.5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间

来源：学生作业帮助网编辑：六六作业网时间：2024/12/22 19:43:23

智力题9(五个囚犯)——一道真正难倒亿人的智力题,这是微软的面试题.5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间智力题9(五

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

智力题9(五个囚犯)——一道真正难倒亿人的智力题,这是微软的面试题.5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间
一.
第一个人肯定不会取>20个的,否则后面的人肯定取比他小的数,最后他就是最大的那个必死.
二.
当第一个人取小于20个的时候,第二个人根据剩下的数目就知道只能取与第一个人的数目只差不超过1；
（因为相差超过1的时候后面的三个人只需取他们的平均数即可保命.
而第一个和第二个必死,所以第二个人为了保命肯定不会这么干的）
A.第二个人所取个数与第一个人数目相差为一（此时两人之和为奇数）,
接下来第三个人根据剩下的数目知道前面两个人所取的数目发现和为奇数（设为2x+1）,此时他只能选择取x个或x+1个,(1.如果他取>x+1,那么后面的人根据平均数选取,那么最后他肯定是最大的那个必死,相反如果他取