作者leo46 (乱哈拉)
看板Inference
标题Re: [请益]抓豆子的问题
时间Sun Jul 25 15:57:12 2004
※ 引述《smallblue (轻从陌上来)》之铭言:
: 5个囚犯,分别按1-5号 在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,
: 而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,
: 可以摸出剩下的豆子数。问他们中谁的存活几率最大??
: 提示:
: 1,他们都是很聪明的人;
: 2,他们的原则是先求保命,再去多杀人;
: 3,100颗不必都分完;
: 4,若有重复的情况,则也算最大或最小,一并处死
我认为应该是第一位的存活机率最大.
跟据题目的假设, 1 号不会去抓平均数因为
4.若有重复的情况,则也算最大或最小,一并处死
如果 1 号抓 20颗(平均数),那麽後面的人抓到重覆的机率也很高,
1 号如果抓 20 颗,那他就是很笨,不符第一点
再来,如果 1 号抓某个数量,2号能抓的一定是比 1 号多或少,
而且他为了能让抓的数量在中间,他会尽量跟 1号差的最少,
不管比 1号多或少,那3号会抓的数量也会以推理的方式去猜,1,2号抓的数量
然後抓一个差最少的数量让自己插在中间,後面的 4,5 号应该也会以类似的方式
去抓豆子,所以他们为了减少重覆的情况去抓,1 号的存活机率是最高的,
1号=>假设抓 10 颗
2号=>会尽量抓 11 or 9 颗
3号=>假设前面抓了 21 => 他会猜(10+11) => 会抓 9 or 12
19 => (10+9 ) => 会抓 11 or 8
4号会以平均数 +2 or 3 去抓豆子数,来避免重覆,或误导 5 号
所以存活的机率是 1>2>3>4=>5
4,5 号是最难抓到存活的数量
这是我自己的推理,不知是否正确..
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.62.109.122
1F:→ s983769s:3前面抓21 为啥会抓9 12 抓10不是才是中间吗?? 12/23 10:21