※ 引述《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
此時投票結果分別是第一 三 五人同意 或 第一 三 四人同意
而給第四或第五人兩顆 是因為對他們而言
就算輪到第二人他們還是有一顆
那拿兩顆就是最多的了
當然 這答案是建立在 這五個人都很聰明
他們都知道前面的人會拿出最好的答案來說
--
如果說 孤單 是一個人的狂歡
那
狂歡久了 是不是 也會累
--
: 有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
此時投票結果分別是第一 三 五人同意 或 第一 三 四人同意
而給第四或第五人兩顆 是因為對他們而言
就算輪到第二人他們還是有一顆
那拿兩顆就是最多的了
當然 這答案是建立在 這五個人都很聰明
他們都知道前面的人會拿出最好的答案來說
--
如果說 孤單 是一個人的狂歡
那
狂歡久了 是不是 也會累
--
All Comments