Keano 发表于 2005-11-22 19:25

俺出个题

5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,

而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出

剩下的豆子数。问他们中谁的存活几率最大??

  提示:

   1,他们都是很聪明的人

   2,他们的原则是先求保命,再去多杀人

   3,100颗不必都分完

   4,若有重复的情况,则也算最大或最小,一并处死

yuanyuanf 发表于 2005-11-22 21:03

公布答案好了

keine009 发表于 2005-11-22 23:17

你杀了我把.豆子都归你

Keano 发表于 2005-11-23 00:41

:lol::lol::lol::lol::lol:

sunnysun_cn 发表于 2005-11-23 03:23

晕,答案我知道了。不过是用我最擅长的方法解决的。(忘记是谁说的了:我不会,可是我知道谁会,他们会给我答案)
HOHO
PS:5是必死的,存活概率是0%

Casanova 发表于 2005-11-23 03:37

。。。。。。。。。。再想想

[ 本帖最后由 Casanova 于 2005-11-24 00:42 编辑 ]

Keano 发表于 2005-11-23 14:20

原帖由 sunnysun_cn 于 2005-11-23 03:23 发表
晕,答案我知道了。不过是用我最擅长的方法解决的。(忘记是谁说的了:我不会,可是我知道谁会,他们会给我答案)
HOHO
PS:5是必死的,存活概率是0%

知道答案就给大家讲讲吧。顺便说一句,这是微软面试题。

Casanova 发表于 2005-11-24 01:48

我又想了想,还是觉得1号在拿20颗后生还几率最大

20,19,21,X,1到40-X,或者20,21,19,X,1到40-X

2号不可能拿超过,或小于1号1颗以上的豆子,再或者和1号一样多的豆子,这样2号必死。

3号同理

关键是4号,他总之已经是死定了,就看是拉谁的问题了

只有当4号选择21,1号是安全的。21以上?那4号就自己去死了,应该不会。

当4号选择20时,5号应该不会让机会其它人,全死。

有个特殊情况是19,那么5号可以选择杀1号还是另一个。换句话说,1号还是有生存机会。

19以下,那4号就拉不到人了,也应该不会。

这个是我的想法

[ 本帖最后由 Casanova 于 2005-11-24 02:00 编辑 ]

粉红色的冬天 发表于 2005-11-24 02:28

一号摸20存活几率很大啊 接近100%了吧
除非后面的都拿20
具体分析太罗嗦了 楼上的解释的差不多了

粉红色的冬天 发表于 2005-11-24 02:32

一号拿20,二号很危险的
二号要是拿多一粒或少一粒都必死
三号只要知道前面两人一共拿了39或41粒 自己拿20就安全      20肯定是中间的
四号知道前面三人拿59或61粒,自己拿20也安全
五号必死 21或19
页: [1] 2 3 4 5 6 7
查看完整版本: 俺出个题