作业帮 > 数学 > 作业

简介:一道真正难倒亿人的智力题,这是微软的面试题.

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/04 21:30:09
简介:一道真正难倒亿人的智力题,这是微软的面试题.
详细介绍:
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁的存活几率最大?提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死
简介:一道真正难倒亿人的智力题,这是微软的面试题.
我觉得大家一定一起死:
第一种情况:20,20,20,20,20(这种情况一般不会出现,因为第一个人是聪明的,所以他不会拿20,拿20必死)
第二种情况:第一人拿小于20(当然他不可能拿得很小,否则必死无疑,假设为19),那么第二人只有18,19,20三种选择,其余选择第二人必死,肯定第三人第四人第五人都会和第一人或者第二人相同,举例:19,18,19,18,19(全死)
第三种情况:第一人大于20(举例21)那么第二人为20,那么必然有一个人会小于20,这样第二人就不会死了(举例:21,20,20,20,19),但是在这种情况下,第一人必死无疑,根据题目得意思,第一人既然死定了,那么他就要考虑杀更多得人,显然第一人不会选择拿21
所以大家都死定了!
那么我们现在讨论第一人到底选什么是最好得,其实就是20,为什么呢?因为只要有人选21,就必然有人选择19,那么他就可以幸存,当然这种幸存是虚构得,因为没有人会选择21!
综上所述,5个人得选择必将是:20,20,20,20,20
大家一起死!