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

问题描述:

一道真正难倒亿人的智力题,这是微软的面试题
五个囚犯
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁的存活机率最大?
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死
1个回答 分类:数学 2014-10-18

问题解答:

我来补答
第一个人选择17时最优的.它有先动优势.他确实有可能被逼死,后面的2、3、4号也想把1号逼死,但做不到(起码确定性逼死做不到)
可以看一下,如果第1个人选择21,他的信息时暴露给第2个人的,那么,1号就将自己暴露在一个非常不利的环境下,2-4号就会选择20,五号就会被迫在1-19中选择,则1、5号处死.所以1号不会这样做,会选择一个更小的数.
1号选择一个
 
 
展开全文阅读
剩余:2000