作业帮 > 数学 > 作业

1道真正难倒亿人的智力题,这是微软的面试题2

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/30 00:36:58
1道真正难倒亿人的智力题,这是微软的面试题2
囚犯活命问题简介:一道真正难倒亿人的智力题,这是微软的面试题.5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁的存活几率最大?
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完 不必分完 不必分完 注意 别复制别人的答案
4,若有重复的情况,则也算最大或最小,一并处死
1道真正难倒亿人的智力题,这是微软的面试题2
都没有存活的机会
首先第一个人必然不会只拿1个 因为1是最小的 那样只会让他自己有死无生 而第一个人拿的绿豆也不会太多 而到第二个人拿是 他知道第一个人拿了多少那么他以先保命的原则必定会拿和第一个人最相近的数 那么这两个人拿的绿豆的个数将是相邻的两个数 而又因为他们都是很聪明的人 那么后面的人必然知道第二个人为了保命会拿和第一个人最接近的的个数 而后面三个人也为了保命也会与第二个同样的想法 拿与他们相邻的个数 而因此剩下的人必定不会拿出比前两个人大或小的数 最终这五个人拿绿豆的个数将是两个相邻的数 没有中间的 所以他们都会被处死