作者faraway0203 (123)
看板Inference
标题Re: [请益]抓豆子的问题
时间Wed Jul 14 02:35:29 2004
其实题目有BUG 在a>96的情况下 不过一号是不会选这麽多啦
题目是问存活率搂
按照逻辑推的话 其实存活率应该是 1<2<3<4<5
不过 又说大家都是聪明人 根据推论 大家应该都会死
所以一後开始判断
他开始判断自己应该要选多少 然後发现不管怎麽选
後面的人都可以参考 而且大家都会用平均来判断对自己最有利的解
ex :三号假设发现 少了20个 a+b=20 然後从ab的解集合中
选择 取10个使得存活率较高的方法 按照此法此大家都会一样
数据变成 10 10 10 10 10
所以 重点是一号已经不用保命了 想像每个人拿几个
ex : 3 3 3 3 3
4 5 4 5 4
10 9 10 10 10
20 19 20 20 19
然後大家都会死
其实如果大家都是聪明人的话 取的数有可能这样
1 1 1 1 X(任意数)
为什麽会出现这个数呢??
因为阿 一号发现不管他怎麽选自己都会死
然後就宣告自己死亡 拿1个
二号也不是省油的灯 不可能拿3个以上 可是假设拿了两个
就会变成 後面每个人都拿2个 还是死掉
所以 二号也宣告自己死亡 拿了一个
之後 大家都宣告自己死亡
而最後一个人就发现 前面每个人竟然都宣告死亡 自己也一定要死
所以他就没差了 就可以乱拿
既然都知道自己会死了 就省点事情 拿一个就好了
不过我还是有一个大问题:
假设你是一号 你会取几个???(一号真的很没有头绪 选多少都不是)
※ 引述《anus (2 beers or not 2 beers!)》之铭言:
: ※ 引述《smallblue (轻从陌上来)》之铭言:
: : 5个囚犯,分别按1-5号 在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,
: : 而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,
: : 可以摸出剩下的豆子数。问他们中谁的存活几率最大??
: : 提示:
: : 1,他们都是很聪明的人;
: : 2,他们的原则是先求保命,再去多杀人;
: : 3,100颗不必都分完;
: : 4,若有重复的情况,则也算最大或最小,一并处死
: : 网页在此
: : http://twbbs.idv.to/index.php?module=article&titleId=25171
: : 里面有很多很喷饭的回答
: : 괊: : 但我自己也不确定答案
: : 想请教版上各位 ^^
: : --
: : 有op的话麻烦跟我说一声...
: : --
: : ◆ From: 210.85.19.141
: : 推 zephyr:全部人都死定了 61.228.169.102 07/13
: : → zephyr:简单说,虽然大家都知道全部人拿一样会死 61.228.169.102 07/13
: : → zephyr:可是拿平均数字对後面的人来说 61.228.169.102 07/13
: : → zephyr:仍然是最好的策略 61.228.169.102 07/13
: : → zephyr:所以全员都以利己的角度思考的结果 61.228.169.102 07/13
: : → zephyr:就是全部人一起死 61.228.169.102 07/13
: : 推 CHOIP:没错。 140.114.202.175 07/13
: 如果知道每个人拿20颗也是死
: 2.3.4有可能会拿小於20(or大於20?)颗
: 让结果混乱
: 增加保命机会
: 因为即使其他4个人拿20颗
: 自己拿小於20颗
: 还是一起死
: 不如拼一下
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.25.118.33
1F:推 Jayan:可是原则是先保命再杀人@@..... 210.192.255.147 07/14