Board logo

标题: 来做题玩,,大假结束,提前让你们脑袋清醒下吧 [打印本页]
作者: 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

有点复杂，要算了的。
作者: 〃⒊ˇＪιπ    时间: 2007-5-7 15:18

头昏了
作者: 黑    时间: 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号最安全。。。

[ 本帖最后由 生梨 于 2007-5-7 16:01 编辑 ]
作者: √β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

原帖由 生梨 于 2007-5-7 19:27 发表
是不用都拿完。。。
由1号决定了5个人拿的数量。。。
5号是肯定死的，4号基本也是肯定死的，那么1号到3号里面3号的生死决定权在4号手里，2号相对来说要安全得多

无就觉得吧，2号是可以知道1号拿的，但是3号，按你的假设之前拿了41个，但3号未必是认为20跟21，或许是3跟38内
觉得1号跟2号是比较安全滴
作者: MAX-G8    时间: 2007-5-7 20:34

1号无耻拿了96颗
2号,3号,4号,5号各拿1颗
全部去死
回答完毕
作者: bigsheep    时间: 2007-5-7 20:44

原帖由 MAX-G8 于 2007-5-7 20:34 发表
1号无耻拿了96颗
2号,3号,4号,5号各拿1颗
全部去死
回答完毕



强啊
作者: 789kokoko    时间: 2007-5-7 20:51

原帖由 MAX-G8 于 2007-5-7 20:34 发表
1号无耻拿了96颗
2号,3号,4号,5号各拿1颗
全部去死
回答完毕



囧rz
作者: 迷路の指南针    时间: 2007-5-7 21:23

A: 87.5% B: 87.5% C：75％ D：50％ E: 0%
正确答案~~~
作者: √βabУ薰﹌    时间: 2007-5-7 21:43

原帖由 MAX-G8 于 2007-5-7 20:34 发表
1号无耻拿了96颗
2号,3号,4号,5号各拿1颗
全部去死
回答完毕

这个嗲的[m_傻笑]
作者: wxroopl    时间: 2007-5-7 22:41

让他们抓豆子的守卫存活利率最大
作者: 黑    时间: 2007-5-7 22:47

原帖由 迷路の指南针 于 2007-5-7 21:23 发表
A: 87.5% B: 87.5% C：75％ D：50％ E: 0%
正确答案~~~

怎么算出来的...
作者: 迷路の指南针    时间: 2007-5-7 23:06

原帖由 黑 于 2007-5-7 22:47 发表

怎么算出来的...

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

[ 本帖最后由 迷路の指南针 于 2007-5-7 23:09 编辑 ]
作者: 黑    时间: 2007-5-7 23:09

深奥了
作者: 迷路の指南针    时间: 2007-5-7 23:15

原帖由 黑 于 2007-5-7 23:09 发表
深奥了

我朋友告诉我博奕论牵扯的数学知识吓死人的...微积分，线性代数，概率论，统计学，测度论，实分析，泛函分析，拓扑学，微分方程，图论，凸分析

说实话,能靠自己的实力做出这题目的人,的确可以在微软混了,而且能混个不错的职位了应该.
作者: 生梨    时间: 2007-5-8 09:47

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

无就觉得吧，2号是可以知道1号拿的，但是3号，按你的假设之前拿了41个，但3号未必是认为20跟21，或许是3跟38内
觉得1号跟2号是比较安全滴

题目中有说他们很聪明,所以不会给后面的人任何居中的机会的,所以拿的数量肯定是相邻的
还有题目中说要在保证自己安全的情况下多杀人,5号必死,也就不考虑存活,那么5号肯定是要多杀人,5号就会选一个重号,5号选了重号,就意味着4号也必死,所以么...2号最安全...
作者: xiaoyaolei    时间: 2007-5-9 20:04

   似乎错了



欢迎光临 浆糊论坛-RO小站 (http://bbs.rohome.cn/) Powered by Discuz! 7.2