海盜分錢問題 - 拼圖

Irma avatar
By Irma
at 2009-07-07T18:53

Table of Contents

※ 引述《TaksNo7 (去死團南部不分區會長)》之銘言：
: 有五個海盜要分100枚金幣
: 依序由第一個海盜提出分配方法
: 接著由剩下四位海盜表決 如果超過一半(包含一半)的人否決
: 那麼提出分配者就會被丟下海 然後由第二個海盜提出分配 剩下的人表決
: 以此類推
: 假設每位海盜都是絕頂聰明
: 而且為了自己最大利益著想
: 但會優先保命的情況下
: 則最後金幣的分配狀況會如何??

如果不細想這個問題的話
直覺會以為提出分配的人
一定要多分一點錢給表決的人
用高額買票的方式獲得支持
可是經過細想之後的答案分配卻很極端
是此題最耐人尋味之處

海盜分幣問題有很多版本
有的海盜有十人
有的只要獲得一半支持就算通過
不過大多數題目，提案者也可以參與表決
但此題卻禁止

原本以為這樣一來問題的解法會有很大的不同
但其實也沒有，只要用原來的解法就行了
也就是說
只要會算其中一題
那麼其他的再怎麼變也都會算了

解這題的最大秘訣在反推
假設現在只有ＣＤＥ三人
此時Ｅ就擁有極大的優勢
這是因為他自己的一票就佔了５０％
只要他一路否決到底
則所有金幣就歸他了
所以ＣＤ一定會支持Ａ或Ｂ
以避免人數剩下三人

因此假設現在有ＢＣＤＥ四人
Ｂ就可以拿喬了
他知道ＣＤ非支持他不可
否則性命堪慮
所以不用花金幣就可以買通了（感謝板友stimim的提醒）
其分配方法如下：

１００　０　０　０
提案　　贊　贊　否
Ｂ　　　Ｃ　Ｄ　Ｅ

ＣＤ一定會支持，因為能保住命最重要

這時就可以回過頭來看題目了
題目裡有ＡＢＣＤＥ等五人

首先Ｂ是不可能支持Ａ的
因為上一個方案明顯對自己有利
所以Ａ必須要獲得ＣＤＥ三人的支持

Ａ得提供Ｂ給ＣＤ更大的優惠
ＣＤ才有支持Ａ的理由
於是Ａ起碼要分別給ＣＤ１枚金幣（還真小氣）

至於Ｅ也只需給１枚就行了
因為之後的Ｂ，是不可能分金幣給他的
Ｅ拿到１枚總比沒拿到好

於是Ａ的金幣分配可以是：

９７　０　１　１　１
提案　否　贊　贊　贊
Ａ　　Ｂ　Ｃ　Ｄ　Ｅ

--
Tags: 拼圖

All Comments

Lauren avatar
By Lauren
at 2009-07-12T11:05
在B那個地方，不是100 0 0 0 就好了嗎？
CD會以保命為優先，還是要投給他
Steve avatar
By Steve
at 2009-07-17T05:54
咦 好像有道理耶 噗哈
Tristan Cohan avatar
By Tristan Cohan
at 2009-07-18T10:34
錯了....若只剩4人, C 不管怎樣都不會支持B...
Freda avatar
By Freda
at 2009-07-19T08:15
只要 B 一掛, C 不管怎麼分, D 都會支持他,三票中得兩票
Heather avatar
By Heather
at 2009-07-21T14:10
為什麼呢？當只剩CDE三人時 E一定會否決掉C的呀.....
你忽略掉 提案者不能投票的限制了.....
Frederica avatar
By Frederica
at 2009-07-25T23:37
反之, 因為只要輪到 C , E 就沒輒....
Emily avatar
By Emily
at 2009-07-28T07:07
所以 B一定要給 E 一塊錢, 而 D 的部分則是比較詭異...
Kyle avatar
By Kyle
at 2009-07-31T17:02
理論上也要給 D 一塊錢, 就變成了98 0 1 1
Sandy avatar
By Sandy
at 2009-08-02T13:46
哦....提案者不能投票喔....我沒注意到...
Aaliyah avatar
By Aaliyah
at 2009-08-06T19:52
對呀 我一開始也沒注意到 是有人問我才驚覺到的......
Rae avatar
By Rae
at 2009-08-09T10:13
那我可不可以這樣說....
Susan avatar
By Susan
at 2009-08-09T23:33
如果最後只剩下 E, 然後他提出了一個方案(規定要提的)
結果投票, 因為沒人有投票權, 總票數是0
Robert avatar
By Robert
at 2009-08-11T22:34
而否絕票也是0, 0/2 = 0, 否絕票達到總票數的一半
於是 E 把它自己丟到海裏去..??
Gary avatar
By Gary
at 2009-08-12T07:47
cow....是誰會覺得用這種方式分金幣的海盜理性啊??
Zenobia avatar
By Zenobia
at 2009-08-17T03:31
好清楚易懂的解答，推~
Kyle avatar
By Kyle
at 2009-08-20T18:56
哈 北叔說的也頗有道理的耶...題目可能要再補一條......
Margaret avatar
By Margaret
at 2009-08-25T03:07
此題還要附註一條：每人都希望別的海盜下海，在不違利益下
否則DE兩人時 D可為求保命分配 0(D)、100(E)如果E不狠的話
Genevieve avatar
By Genevieve
at 2009-08-29T13:54
答案就會不那麼明確了 到底E會不會放過D? 所以要設此條件
Suhail Hany avatar
By Suhail Hany
at 2009-08-31T01:27
這是建立在每人都分的到金幣的合理?
如果有人想辦法把其他人都踢下海不當提案者呢?
Hazel avatar
By Hazel
at 2009-09-03T07:57
題目已經說了 以保命及得到最大利益為前提
Michael avatar
By Michael
at 2009-09-05T12:10
「有人想辦法把其他人都踢下海不當提案者呢」->誰辦得到呢
意思是使用蠻力嗎？XDDD 這已不在推理問題的範圍之內....
Noah avatar
By Noah
at 2009-09-09T05:08
剩DE....D從E背後給他一刀....D就沒人投票就贏了
Tristan Cohan avatar
By Tristan Cohan
at 2009-09-13T09:02
那還不如一開始五人開打還比較快說^^"
Ula avatar
By Ula
at 2009-09-14T07:37
這樣D要打贏四個才能賺100...不如殺一個就好了....
Joe avatar
By Joe
at 2009-09-17T01:46
這個題目大大說的沒錯，其實不要執著於贊成跟否定這個詞
Kama avatar
By Kama
at 2009-09-20T03:28
解決方法就是用少數決的解決方法
有看LiarGame並解有研究過的應該會解

Heye 4000片 歐洲地圖

Megan avatar
By Megan
at 2009-07-06T23:04
這是我挑戰過最多片數的拼圖 雖然片數很多但是我覺得這幅拼圖算是很容易的 因為這整張圖分為四大區塊 海 綠地 龍 人還有其他特色 一開始先把邊框拼起來 第二部針對特色的區塊開始拼 像是風車阿 大笨鐘 荷蘭花園區域等 拼完以後就把他放進邊框裡 哪個位置就放在哪裡 不用急著連接起來 以上是最容易的部份了 接著 ...

海盜分錢問題

Ingrid avatar
By Ingrid
at 2009-07-06T22:23
有五個海盜要分100枚金幣 依序由第一個海盜提出分配方法 接著由剩下四位海盜表決 如果超過一半(包含一半)的人否決 那麼提出分配者就會被丟下海 然後由第二個海盜提出分配 剩下的人表決 以此類推 假設每位海盜都是絕頂聰明 而且為了自己最大利益著想 但會優先保命的情況下 則最後金幣的分 ...

Hanayama新推出的作品 鉤

Leila avatar
By Leila
at 2009-07-05T23:52
http://www.castpuzzle.net/castpuzzle/hook.html 感覺上用的材料顏色還蠻均勻的,應該也是個有品質的作品耶 - ...

Art of Japan Crossword

Hedy avatar
By Hedy
at 2009-07-05T23:26
官網掛了，沒圖給大家看～ www.mediafire.com/?mwmmnt2tmza 簡單的說就是Japanese Crossword的遊戲，也就是ptt上大家稱呼的邏輯馬賽克～ 用SN.reg註冊　這行很重要，去除限制！ 這款雖然畫面比較沒有那麼華麗，介面較為簡單 不過用來打發時間還是不錯的，它可以開很 ...

小姬小天使-PTT大地遊戲之超級連連看 - 解答版

Candice avatar
By Candice
at 2009-07-05T21:17
為了讓大家能有自行思考的機會 每題的問題與答案會隔一頁 Q01. 步美、元太、光彥、小哀 #10xyaa2F A01. Conan ...