聚餐的時候聊到的
5個海盜搶得100枚金幣後，討論如何進行公正分配。他們商定的分配原則是：
（1）抽籤確定各人的分配順序號碼（1，2，3，4，5）；
（2）由抽到5號簽的海盜提出分配方案，然後5人進行表決，如果方案得到至少半數
的人同意，就按照他的方案進行分配，否則就將5號扔進大海餵鯊魚；
（3）如果5號被扔進大海，則由4號提出分配方案，然後由剩餘的4人進行表決，當且
僅當超過半數的人同意時，才會按照他的提案進行分配，否則也將被扔入大海；
（4）依此類推。
海盜考量的優先順序是：(1)自己的命 (2)極大化自己可能獲得的金幣
最後結果是(2, 0, 1, 0, 97) 或 (0, 2, 1, 0, 97)
注意這裡表決同意的條件是超過半數，半數是不可以的。
而我在這裡看到的條件是半數便可
http://www.mytechinterviews.com/5-pirates-fight-for-100-gold-coins
這樣得到的結論略不同於上面而是(1, 0, 1, 0, 98)
類題：六個海盜分一枚金幣。
注意金幣不可切割。表決條件是半數。(不需要超過)
還有考量的優先順序加一條：(3)看別的海道死
意思是兩提議如果對某編號的海盜而言是沒有分別的，他希望能有最後一點樂趣。:p
大家玩玩看吧!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.24.59.228