作者recorriendo (孟新)
看板Math
标题Re: [问题] 关於一题海盗抢钱的题目
时间Sun May 8 04:40:23 2011
※ 引述《craig100》之铭言：
: 题目内容大约如下:
: 有五个海盗 捡到了100金
: 他们决定 要用抽签的方式来分钱
: 签筒的签有五支(上面写1.2.3.4.5) 五个人一次就抽完
: 而，分钱的方法是:
: 由1号提出一个提案 只要"半数或半数以上"的人说ok 那就按照1的提案分钱
: 反之 把1推到海中 换考虑2号提议
: 依此类推
: 假设五个海盗都是非常会精打细算的
: 那麽 请问 1号该如何分 才可得到最多钱且不会死??
: ------防雷页(不想看答案可直接END 不会看到答案)-------
: 答案是(98,0,1,0,1)
假设剩下3, 4, 5三人
那3号提案(99,0,1)一定会过
(5号一定赞成不然杀掉3号他必然没得拿)
如果剩下2, 3, 4, 5四人
那2号提案(99,0,1,0)一定会过
(4号一定赞成不然杀掉2号变成上面那情况 他就没得拿)
所以1号提案(98,0,1,0,1)会过
因为3, 5号一定赞成不然变成上面那情况 他们都没得拿
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 128.12.112.197
1F：→ a0313520 :5号不是只要一直反对就全部都是他的了...? 05/08 11:34
2F：推 whalelover :楼上 不对喔 05/08 11:35
3F：→ whalelover :假设只剩下4.5 4提案(100,0) 然後自己同意就好啦 05/08 11:35
4F：→ whalelover :注意是"半数"或"半数以上"喔 05/08 11:36
5F：→ a0313520 :原来提案的可以投票喔... 05/08 11:36
6F：推 AmuroRai :这其实算是赛局理论课程的基本题而已... 05/08 16:03
7F：推 keith291 :Backward induction 05/08 16:43