Re: [問題] 以前看過的問題..
※ 引述《aoe2x (私の存在)》之銘言：
: 以前好像在某論壇看過這個題目..
: 可是沒有得到解答..
: 想問問各位大大..(不知道此版是否有此題解答)
: 有5個海盜要分配100個金幣..
: 依照順序1~5提出分配方法..
: 再由所有人表決..
: 如果過半數則完成分配..
我記得的規則是:如果同意人數剛好等於半數，算通過
: 如果沒有過半數則會被槍決..
: 五位海盜皆數學觀念很好..
: 請問第一個海盜該如何分配金幣..
: 以得到最大利益..
這個問題可以從兩人開始想:AB
因為分配的人A一定投給自己，所以一定通過(1/2支持)，分配方法是100 0。
三個人:ABC
分配者A要爭取兩票，除自己外再爭取一票，B一定反對(除非你給B 100，這太貴了)，
因為槍殺A後他可以獨吞100，故A要分給C一個金幣， 使得C如果投反對票，
則連一個金幣都不會拿到。
分配方法99 0 1
四個人:ABCD
注意規則是只要爭取到一半以上就通過，故A除自己之外要再爭取一票，B一定投反對
(同理你不會給它99，這一票太貴了)，D這一票是2，因為他投反對票以後，可以拿到1，
C這一票是1，因為他投反對票以後啥都拿不到，故 分配方法99 0 1 0。
五個人:ABCDE
同理，分配方法98 0 1 0 1。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.7.249
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
