[閒聊] 海盜分金幣

作者: Strogatz (@Home)   2011-06-14 11:06:14
聚餐的時候聊到的
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
大家玩玩看吧!!

Links booklink

Contact Us: admin [ a t ] ucptt.com