Re: [問題] 五個海盜分寶石

看板Inference (推理遊戲)作者nameyi (來下棋喲!!)時間18年前 (2006/06/10 15:56)推噓1(1推 0噓 3→)

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

※ 引述《kamcindy (kamcindy)》之銘言： : 5個海盜搶到了100顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分： : 1．抽籤決定自己的號碼（1，2，3，4，5） : 2．首先，由1號提出分配方案，然後大家5人進行表決，當且僅當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。 : 3．如果1號死後，再由2號提出分配方案，然後大家4人進行表決，當且僅當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。 : 4．以次類推 : 條件：每個海盜都是很聰明的人，都能很理智的判斷得失，從而做出選擇。 : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？ : 如果你是聰明人，不妨在留言板裡寫上你的答案。 [1]剩5號 5號就全拿了 [2]剩4,5號因為[1] 5號一定反對同意票只有半數 4號必死 [3]剩3,4,5號因為[2]中4號必死為了活命一定同意 5號在[2]中也能全拿一定反對所以不論3號如何分都有兩票同意(加自己一票) 3號全拿,4號跟5號沒有 [4]剩2,3,4,5號因為2號在[3]中可全拿一定反對要超過半數就要拿到4,5號的票 4,5號在[3]中沒又得賺所以只要一人給一個就可以拿到三票 2號98個,3號沒有,4,5各一個 [5]剩1,2,3,4,5號 2號在[4]中可拿98個給他99個就會同意然後再給3號一個加自己就有三票不過自己沒賺到所以2號就不給 3,4,5中至少要拿兩票所以給3號1個 4,5擇一給2個這樣加自己有3票過半所以分法是: (97,0,1,2,0)或(97,0,1,0,2) 以此法可繼續玩下去 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.122.231.47