找工作,你是否相进微软?那么,在你准备过去面试的时候,先把这道智商测试题做一下吧。据说这是微软中最烧脑的面试题,只要你能够解出来,那么,其它的面试题你就会更加游刃有余。想不想试一下?想的话就和小编一起去吧。
题目:
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颗,一并处死”
你可能也喜欢:
你能猜出自己头上的帽子会是什么颜色吗
智力测试:一张图片测出你是学霸or学渣
无提示智商测试,算出来你就是超高智商
爱因斯坦的谜语,世界上能答对的仅2%
相关推荐
编辑推荐