小城盱眙网

标题: 最烧脑的面试题，答对了你就神了 [打印本页]

作者: 帅呆了 时间: 2016-7-15 12:59
标题: 最烧脑的面试题，答对了你就神了

题目：
　　5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每个人至少抓一颗，而抓得最多的和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？

　　提示：
　　1、他们都是很聪明的人
　　2、他们的原则是先求保命，再去多杀人
　　3、100颗不必都分完
　　4、若有重复的情况，则也算是最大或者最小，一并处死

　　↓

　　↓

　　↓

　　↓

　　↓

　　↓

　　↓

　　↓

　　↓

　　↓

　　测试答案：

　　1、假设第一个人抓的绿豆多于20颗，则第二个人秩序比第一个人少抓一颗，这样剩下的绿豆少于60颗，分给3个人，必然有一个人的绿豆少于20颗，则第二个人的绿豆处于中间，不会被处死。第三个人会选择的前面两个人的平均数，此时平均数不是整数，大于20舍去尾数，和第二个人的一样，不会被处死。第四个人会选择的前面三个人的平均数，此时平均数不是整数，大于20舍去尾数，和第二个人有意义，不会被处死。第五个人会选择的前面四个人的平均数，但平均数大于20时，此时剩下的绿豆少于20颗，他和第一个人将被处死。

　　2、假设第一个人抓的绿豆少于20颗，则第二个人只需比第一个人多抓一颗，这样剩下的绿豆多于60颗，分给3个人。由于绿豆不必全部分完，不一定有一个人的绿豆多于20颗，则第二个人可能被处死。第三个人会选择前面两个人的平均数，此时平均数不是整数，小于20进一位，和第二个人的一样。第四个人会选择前三个人的平均数，此时平均数不是整数，小于20进一位，和第二个人的一样。第五个人会选择前四个人的平均数，此时平均数不是整数，小于20进一位，由第四条“若有重复的情况，则也算最大或最小，一并处死”，五个人一起死。也许你会想，既然五个人要一起死，为什么要这样抓呢？又第二条“他们的原则是先求保命，再去多杀人”，如果他不这样抓，别人选择最好的方法，那么处死的将会是自己。如果他这样抓，即使别人选择最好的方法，也是一起死，符合先保命再多杀人的原则。

　　3、假设一个人抓的绿豆等于20颗，此时演变为4个人抓80颗绿豆的情况，如果第二个人抓的绿豆多于20颗，即第二个人相当于1中的一个人；如果第二个人抓的少于20颗，即第二个人相当于2中的一个人；如果第二个人抓的绿豆等于20颗，即第三个人相当于3中的一个人。

　　由此可见，当第一个人选择抓的绿豆多于或者少于20颗，都会被处死，所以他一定会选择抓20颗，第二个人也是这样想的。所以结论是“5个人都抓20颗，一并处死”

作者: 大虾人 时间: 2016-7-15 14:55
这是一个有趣的题

作者: dhk365 时间: 2016-7-15 16:05
呵呵

作者: 盱眙老祝 时间: 2016-7-16 10:36

作者: 樱桃小丸子 时间: 2016-7-16 13:09
由此可见，当第一个人选择抓的绿豆多于或者少于20颗，都会被处死，所以他一定会选择抓20颗，第二个人也是这样想的。所以结论是“5个人都抓20颗，一并处死”

欢迎光临小城盱眙网 (http://www.xcxy.net/)