微软最烧脑的面试题，答对了你就神了

　　找工作，你是否相进微软？那么，在你准备过去面试的时候，先把这道做一下吧。据说这是微软中最烧脑的面试题，只要你能够解出来，那么，其它的面试题你就会更加游刃有余。想不想试一下？想的话就和小编一起去吧。

　　题目：

　　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颗，一并处死”

你可能也喜欢：