Re: 海盜分鑽石的問題 - 推理遊戲

※ 引述《OoNIJAoO ()》之銘言：
: 有5個海盜 100顆鑽石
: 他們提出了一個方法來分這些鑽石:
: 5個人依序提出分配最時的方法,如果過半,就OK
: 沒有過半,(包括平手)那提議的人就要被丟到海裡餵鯊魚
: 請問:
: 那第一個海盜如何提案才能不被丟到海裡,又能分到最多的鑽石
之前看過類似的題目 是平手算通過的 答案是98 0 1 0 1

現在算不通過 我試著分析看看^^|

但是平手算輸的情況實在是很難講 我在下面說明一下

假設 第四個人輪的到的話 他提出0 100 第五個人接受不接受都可獲得100顆

因為不接受第四人還是要丟海

這解法變成 要從第n個人在前面投票時 得要考慮要不要輪到自己發言

以我的觀點 第四人一定不希望輪到自己 所以若是第三人發言時

第四人一定要贊成 所以第三人可提出100 0 0

(這裡要加以說明 為什麼第四人拿0顆還要贊成 因為 輪到他的話

他還是一定要拿零顆 而前還有被丟海的可能)

那我們跳到第二人 由此 第二人不論怎麼提 第三人一定反對

(因為輪到他他一定100全拿)

他只要提出98 0 1 1 第四和第五人一定會贊成

因為第五人怕輪到第三人 第四人也怕輪到第三人

(這邊要說明 第四人怕輪到第三人 是因為輪到第三 第四人一顆都拿不到

因為他一定要贊成第三 不然就等填海 那拿一顆比都沒有好)

此時站在第一人的想法 他最能拉的是第三人 只要給第三人一顆

第三人一定會同意他(因為第二人不會給第三人)

而在此想法之下

剩下就可拉攏第四或第五人

答案分別是 97 0 1 0 2或 97 0 1 2 0

此時投票結果分別是第一 三 五人同意 或 第一 三 四人同意

而給第四或第五人兩顆 是因為對他們而言

就算輪到第二人他們還是有一顆

那拿兩顆就是最多的了

當然 這答案是建立在 這五個人都很聰明

他們都知道前面的人會拿出最好的答案來說

--
如果說 孤單 是一個人的狂歡
那
狂歡久了 是不是 也會累

--