※ 引述《TaksNo7 (去死團南部不分區會長)》之銘言：
: 有五個海盜要分100枚金幣
: 依序由第一個海盜提出分配方法
: 接著由剩下四位海盜表決 如果超過一半(包含一半)的人否決
: 那麼提出分配者就會被丟下海 然後由第二個海盜提出分配 剩下的人表決
: 以此類推
: 假設每位海盜都是絕頂聰明
: 而且為了自己最大利益著想
: 但會優先保命的情況下
: 則最後金幣的分配狀況會如何??
如果不細想這個問題的話
直覺會以為提出分配的人
一定要多分一點錢給表決的人
用高額買票的方式獲得支持
可是經過細想之後的答案分配卻很極端
是此題最耐人尋味之處
海盜分幣問題有很多版本
有的海盜有十人
有的只要獲得一半支持就算通過
不過大多數題目，提案者也可以參與表決
但此題卻禁止
原本以為這樣一來問題的解法會有很大的不同
但其實也沒有，只要用原來的解法就行了
也就是說
只要會算其中一題
那麼其他的再怎麼變也都會算了
解這題的最大秘訣在反推
假設現在只有ＣＤＥ三人
此時Ｅ就擁有極大的優勢
這是因為他自己的一票就佔了５０％
只要他一路否決到底
則所有金幣就歸他了
所以ＣＤ一定會支持Ａ或Ｂ
以避免人數剩下三人
因此假設現在有ＢＣＤＥ四人
Ｂ就可以拿喬了
他知道ＣＤ非支持他不可
否則性命堪慮
所以不用花金幣就可以買通了（感謝板友stimim的提醒）
其分配方法如下：
１００ ０ ０ ０
提案 贊 贊 否
Ｂ Ｃ Ｄ Ｅ
ＣＤ一定會支持，因為能保住命最重要
這時就可以回過頭來看題目了
題目裡有ＡＢＣＤＥ等五人
首先Ｂ是不可能支持Ａ的
因為上一個方案明顯對自己有利
所以Ａ必須要獲得ＣＤＥ三人的支持
Ａ得提供Ｂ給ＣＤ更大的優惠
ＣＤ才有支持Ａ的理由
於是Ａ起碼要分別給ＣＤ１枚金幣（還真小氣）
至於Ｅ也只需給１枚就行了
因為之後的Ｂ，是不可能分金幣給他的
Ｅ拿到１枚總比沒拿到好
於是Ａ的金幣分配可以是：
９７ ０ １ １ １
提案 否 贊 贊 贊
Ａ Ｂ Ｃ Ｄ Ｅ
--
: 有五個海盜要分100枚金幣
: 依序由第一個海盜提出分配方法
: 接著由剩下四位海盜表決 如果超過一半(包含一半)的人否決
: 那麼提出分配者就會被丟下海 然後由第二個海盜提出分配 剩下的人表決
: 以此類推
: 假設每位海盜都是絕頂聰明
: 而且為了自己最大利益著想
: 但會優先保命的情況下
: 則最後金幣的分配狀況會如何??
如果不細想這個問題的話
直覺會以為提出分配的人
一定要多分一點錢給表決的人
用高額買票的方式獲得支持
可是經過細想之後的答案分配卻很極端
是此題最耐人尋味之處
海盜分幣問題有很多版本
有的海盜有十人
有的只要獲得一半支持就算通過
不過大多數題目，提案者也可以參與表決
但此題卻禁止
原本以為這樣一來問題的解法會有很大的不同
但其實也沒有，只要用原來的解法就行了
也就是說
只要會算其中一題
那麼其他的再怎麼變也都會算了
解這題的最大秘訣在反推
假設現在只有ＣＤＥ三人
此時Ｅ就擁有極大的優勢
這是因為他自己的一票就佔了５０％
只要他一路否決到底
則所有金幣就歸他了
所以ＣＤ一定會支持Ａ或Ｂ
以避免人數剩下三人
因此假設現在有ＢＣＤＥ四人
Ｂ就可以拿喬了
他知道ＣＤ非支持他不可
否則性命堪慮
所以不用花金幣就可以買通了（感謝板友stimim的提醒）
其分配方法如下：
１００ ０ ０ ０
提案 贊 贊 否
Ｂ Ｃ Ｄ Ｅ
ＣＤ一定會支持，因為能保住命最重要
這時就可以回過頭來看題目了
題目裡有ＡＢＣＤＥ等五人
首先Ｂ是不可能支持Ａ的
因為上一個方案明顯對自己有利
所以Ａ必須要獲得ＣＤＥ三人的支持
Ａ得提供Ｂ給ＣＤ更大的優惠
ＣＤ才有支持Ａ的理由
於是Ａ起碼要分別給ＣＤ１枚金幣（還真小氣）
至於Ｅ也只需給１枚就行了
因為之後的Ｂ，是不可能分金幣給他的
Ｅ拿到１枚總比沒拿到好
於是Ａ的金幣分配可以是：
９７ ０ １ １ １
提案 否 贊 贊 贊
Ａ Ｂ Ｃ Ｄ Ｅ
--
All Comments