推 a3453:錯很大 09/09 22:10
→ cismjmgoshr:為什麼CDE三人的情況,E一個人反對就不過半? 09/10 13:36
推 hcldesmond:提案的也可以投票 09/12 12:34
※ 引述《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)