作者ksmrt0123 (ksmrt)
看板logic
标题Re: [讨论] 五个海贼抢得100颗宝珠
时间Mon Aug 3 23:56:02 2009
※ 引述《qmomo (肥毛)》之铭言：
: ※ 引述《qmomo (肥毛)》之铭言：
: : 有五个海贼，抢到100颗价值连城的珠宝，他们决定用投票的方式决定分赃方法，
: : 五个人抽签排定顺序，再依序提出分配方法，再由五个人进行投票，
: : 若超过半数，则依该方法分配，若没有超过半数，则把提出的海贼丢到海里喂鲨鱼，
^^^^^^^^ > 1/2 ^^^^^^^^^^^^ <= 1/2
: : 剩下的人继续分赃。试问：五个海贼中，拿最多的海贼可以得到多少珠宝?
: : 前提：五个海贼都有客观聪明及清楚的头脑，能找出获得最大利益的方法
: : 下一分页有我的推论 请大家看看是否有错
: *** 1/2通过成立的情况下 ***
: A,B,C,D,E 分别代表五个海贼
: 当只剩 D,E 时, D 会提出 D-100, E-0，因为 D 自已同意就半数。
这步错了, D这样提会遭E否决, 没有超过半数.
後面没再看下去了.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.68.71.218
1F：→ doddle:请看清楚并看完内文... 08/04 09:29
2F：→ doddle:这题有两种不同的题型:一种是>1/2才通过..或>=1/2就通过 08/04 09:31
3F：→ doddle:qmomo大是分别把这两种情况都推论一遍 08/04 09:32
谢谢提醒, 我的确没把全文看完...
但原po把此题分为这样的两个cases是多此一举,
因
1/2通过成立的情况下 这个case并不符合题意.
再者, 原po的题目并不完整, 缺少逼些推论所需的前题, 如D大连结里的这几句话:
所有的海盗都乐於看到他们的一位同夥被扔进海里，
不过，如果让他们选择的话，他们还是宁可得一笔现金。
他们当然也不愿意自己被扔到海里。
都是推论所需而原po没写到的. 这些才是需要分case讨论的.
※ 编辑: ksmrt0123 来自: 219.68.71.218 (08/04 18:54)