俺出个题

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

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

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

账号		自动登录	找回密码
密码			注册

萍聚头条

俺出个题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。