作者fanmoment ( 覕)
看板logic
标题Re: [讨论] 五个海贼抢得100颗宝珠
时间Wed Sep 9 19:05:09 2009
※ 引述《qmomo (肥毛)》之铭言：
: 有五个海贼，抢到100颗价值连城的珠宝，他们决定用投票的方式决定分赃方法，
: 五个人抽签排定顺序，再依序提出分配方法，再由五个人进行投票，
: 若超过半数，则依该方法分配，若没有超过半数，则把提出的海贼丢到海里喂鲨鱼，
: 剩下的人继续分赃。试问：五个海贼中，拿最多的海贼可以得到多少珠宝?
: 前提：五个海贼都有客观聪明及清楚的头脑，能找出获得最大利益的方法
: 下一分页有我的推论 请大家看看是否有错
印象中这题海贼除了"贪婪" "聪明" 外还有个首要条件是"怕死"
如果以怕死当做最优先条件来看的话
A B C D E 五人 (依照ABCDE的顺序来表决)
以下是逆推
如果情况剩下 D E 二人
D不管说什麽E只要投反对那珠宝就是他的(若没超过半数则提方案的喂鲨鱼)
就算是 D E 或 D E
100 0 0 100 我想E都会投下反对票 所以不能剩下两个人
再看剩CDE三人时 C不管提什麽条件 只要E反对 那一样没过半数 所以喂鲨鱼
所以也不能剩三个人
再以剩BCDE四人时讨论
B知道剩下三个人的时候 C 跟 D 一定会死
所以如果我是B 我会这样分
B C D E
100 0 0 0
CD海贼为了怕死 会投同意 而E海贼为了珠宝会投反对(但同意的票数过半)
所以综合以上
A要来提案时 只要给CDE比原先B的分法多即可
所以A会提案
A B C D E
97 0 1 1 1
CDE都会同意 只有B会投反对票
以上...不知道有没有想错~"~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.120.40.8
※ 编辑: fanmoment 来自: 122.120.40.8 (09/09 19:05)
1F：推 a3453:错很大 09/09 22:10
2F：→ cismjmgoshr:为什麽CDE三人的情况,E一个人反对就不过半? 09/10 13:36
3F：推 hcldesmond:提案的也可以投票 09/12 12:34