测试吧微软面试题目是经过精挑细选的，难倒了很多面试者，看看下面这道题你会吗？答对了可以去面试啦~
题目：
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颗，一并处死”