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

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.172.231 ※ 編輯: Rman 來自: 61.228.172.231 (04/04 03:37) ※ 編輯: Rman 來自: 61.228.172.231 (04/04 03:39)