Re: 海盜分鑽石的問題

看板Inference (推理遊戲)作者Rman (過盡千帆皆不是)時間20年前 (2004/04/04 11:20)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串2/7 (看更多)

※ 引述《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)