作者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)