设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
这里大致归纳一下我的分析。
送交者: 田苗 2008月10月07日17:33:21 于 [灵机一动] 发送悄悄话
回  答: 一道真正难倒亿人的智力题,这是微软的面试题随逸 于 2008-10-05 17:37:30
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?提示:

1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死

我觉得应先补充一点。根据题中规定,每人至少抓一颗。那就意味着,每人得至少留下足够后面每人一颗的数目。即,1号得至少留4颗,2号得至少留3颗,等依此类推。

另外,假定,对每人来讲,“自己死,有其他人活”的情况要比“大家都死”的情况要差。即
首选是自己能活下来。但如自己不能活,则也就尽量不让其他人活。

根据上述条件及规定,1号必定不能(也不会)拿多于20的数。例如,如1号拿21颗,那2号就必定拿20颗。这样后面三人就肯定有人得拿少于20颗,2号就活下来了。所以只要1号拿21至95的数,2号就活了。当然如1号拿多于48颗,那肯定就死了,因为别人不可能拿得比他多了。如1号拿1颗,也就死定了。当然1号可以保证让大家都死,那就是拿96颗。这样他自己也就死定了。但在不是被迫的情况下,不应让自己死,所以1号不会这样作。因为大家都很聪明,所以其他四人都知道1号只会拿从2到20之内的数。

2号的策略是如1号拿的数小于3,就拿同样的数。否则就比1号少拿一颗(在满足留下至少3颗的条件下)。

后面其他人的策略,则是拿前面人的平均数(小数舍去取整数),条件是给后面人留足每人至少有一颗。

所以结论是,如没有人愿意作出牺牲或者是没有人犯错的话,结果是大家都死。题中谁的存活几率最大的问题,基本上是没有什么意义。但假定每人都可能以某一机率犯错,那谁的存活几率最大?我觉得是2号。因为如1号犯错给人留下存活的机会的话,机会首先是2号的(2号同时也犯错而错过这机会的机率极小)。
0%(0)
  2号的策略修正一下。 - 田苗 10/08/08 (299)
标  题 (必选项):
内  容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2006: 方阵问题
2006: 老谜语