浆糊论坛-RO小站 » 一起来浆糊 » 来做题玩,,大假结束,提前让你们脑袋清醒下吧

sixsweets 发表于 2007-5-7 13:58

来做题玩,,大假结束,提前让你们脑袋清醒下吧

5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？提示：

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

我是乖宝宝 发表于 2007-5-7 14:10

楼主的签名．．．比题目更能吸引人．．．．．．

天空の基拉 发表于 2007-5-7 14:26

1
2
3
4

√βabУ薰﹌ 发表于 2007-5-7 14:43

:ph34r: 有点复杂，要算了的。

〃⒊ˇＪιπ 发表于 2007-5-7 15:18

:wacko: 头昏了

黑 发表于 2007-5-7 15:23

记得是微软的面试题？
个人认为不管怎么抓5个人都要死吧

生梨 发表于 2007-5-7 15:30

1、100颗平均每人20颗，如果有人拿了超过20颗的数量那么肯定有人将拿到少于20颗。。
2、由于重复也要死，所以相邻的2个人拿的数量相差为1.。

假设1号拿21颗，剩79
2号知道1号拿了21，则自己拿20，剩59
3号知道前2个拿了41，由于2的理由，知道了他们的数量为20和21，如果要保证自己的安全，就要拿19颗，剩40
4号知道前面拿了60颗，还是由于第二条理由，知道他们的数量为19，20和21，如果拿22肯定死，只能拿18，剩22
5号随便怎么拿都是死。。。

感觉2号最安全。。。

[[i] 本帖最后由 生梨 于 2007-5-7 16:01 编辑 [/i]]

√βabУ薰﹌ 发表于 2007-5-7 17:11

LS额问题。不是都要拿完的。。

生梨 发表于 2007-5-7 19:27

是不用都拿完。。。
由1号决定了5个人拿的数量。。。
5号是肯定死的，4号基本也是肯定死的，那么1号到3号里面3号的生死决定权在4号手里，2号相对来说要安全得多

storejoline 发表于 2007-5-7 19:48

按照6楼的推理，4号不是拿20比较安全么？
那么5号也拿20，4 5号不都活了？

感觉这个题目的思路好像不能这样

√βabУ薰﹌ 发表于 2007-5-7 20:30

[quote]原帖由 [i]生梨[/i] 于 2007-5-7 19:27 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=7760169&ptid=798333][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
是不用都拿完。。。
由1号决定了5个人拿的数量。。。
5号是肯定死的，4号基本也是肯定死的，那么1号到3号里面3号的生死决定权在4号手里，2号相对来说要安全得多 [/quote]
无就觉得吧，2号是可以知道1号拿的，但是3号，按你的假设之前拿了41个，但3号未必是认为20跟21，或许是3跟38内
觉得1号跟2号是比较安全滴:wacko:

MAX-G8 发表于 2007-5-7 20:34

1号无耻拿了96颗
2号,3号,4号,5号各拿1颗
全部去死
回答完毕

bigsheep 发表于 2007-5-7 20:44

[quote]原帖由 [i]MAX-G8[/i] 于 2007-5-7 20:34 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=7760322&ptid=798333][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
1号无耻拿了96颗
2号,3号,4号,5号各拿1颗
全部去死
回答完毕 [/quote]


:ph34r: 强啊

789kokoko 发表于 2007-5-7 20:51

[quote]原帖由 [i]MAX-G8[/i] 于 2007-5-7 20:34 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=7760322&ptid=798333][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
1号无耻拿了96颗
2号,3号,4号,5号各拿1颗
全部去死
回答完毕 [/quote]


囧rz

迷路の指南针 发表于 2007-5-7 21:23

A: 87.5% B: 87.5% C：75％ D：50％ E: 0%
正确答案~~~

√βabУ薰﹌ 发表于 2007-5-7 21:43

[quote]原帖由 [i]MAX-G8[/i] 于 2007-5-7 20:34 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=7760322&ptid=798333][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
1号无耻拿了96颗
2号,3号,4号,5号各拿1颗
全部去死
回答完毕 [/quote]
这个嗲的[m_傻笑]

wxroopl 发表于 2007-5-7 22:41

让他们抓豆子的守卫存活利率最大

黑 发表于 2007-5-7 22:47

[quote]原帖由 [i]迷路の指南针[/i] 于 2007-5-7 21:23 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=7760452&ptid=798333][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
A: 87.5% B: 87.5% C：75％ D：50％ E: 0%
正确答案~~~ [/quote]
:blink: 怎么算出来的...

迷路の指南针 发表于 2007-5-7 23:06

[quote]原帖由 [i]黑[/i] 于 2007-5-7 22:47 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=7760695&ptid=798333][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]

:blink: 怎么算出来的... [/quote]
以前有人问过我这问题的,说实话我到现在都不懂怎么算出来的.
不过我可以告诉大家,这题目是博奕论,我虽然不会算,但是我知道,最先的2个人生存几率是比较大的,最后一个是必死的.
PS:博奕论很难,我也是很偶然听人讲过点,完全门外汉...我朋友说用逆向归纳法可以解这题的.
大家就当这题不存在好了,博奕论不是人人可以懂的东西.

[[i] 本帖最后由 迷路の指南针 于 2007-5-7 23:09 编辑 [/i]]

黑 发表于 2007-5-7 23:09

[otl]深奥了

迷路の指南针 发表于 2007-5-7 23:15

[quote]原帖由 [i]黑[/i] 于 2007-5-7 23:09 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=7760759&ptid=798333][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]
[otl]深奥了 [/quote]
我朋友告诉我博奕论牵扯的数学知识吓死人的...微积分，线性代数，概率论，统计学，测度论，实分析，泛函分析，拓扑学，微分方程，图论，凸分析

说实话,能靠自己的实力做出这题目的人,的确可以在微软混了,而且能混个不错的职位了应该.

生梨 发表于 2007-5-8 09:47

[quote]原帖由 [i]√βabУ薰﹌[/i] 于 2007-5-7 20:30 发表 [url=http://bbs.rohome.net/redirect.php?goto=findpost&pid=7760307&ptid=798333][img]http://bbs.rohome.net/images/common/back.gif[/img][/url]

无就觉得吧，2号是可以知道1号拿的，但是3号，按你的假设之前拿了41个，但3号未必是认为20跟21，或许是3跟38内
觉得1号跟2号是比较安全滴:wacko: [/quote]
题目中有说他们很聪明,所以不会给后面的人任何居中的机会的,所以拿的数量肯定是相邻的
还有题目中说要在保证自己安全的情况下多杀人,5号必死,也就不考虑存活,那么5号肯定是要多杀人,5号就会选一个重号,5号选了重号,就意味着4号也必死,所以么...2号最安全...

xiaoyaolei 发表于 2007-5-9 20:04

:blink: :blink:   似乎错了

查看完整版本: 来做题玩,,大假结束,提前让你们脑袋清醒下吧