Re: 來訓練你的推理能力吧

[loveFantasy (蒼穹 星)]

6.有5個海盜搶到了100顆寶石，每一顆都一樣的大小和價值連城。
  他們決定這麼分：
  1。抽籤決定自己的號碼（1，2，3，4，5）
  2。首先，由1號提出分配方案，然後大家5人進行表決，當且僅當超過半數的
     人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
  3。如果1號死後，再由2號提出分配方案，然後大家4人進行表決，當且僅當超過半數
     的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
  4。以此類推

  條件：
  每個海盜都是很聰明的人，都能很理智的判斷得失，從而做出選擇。
  問題：
  最後的分配結果如何？

  提示：
  海盜的判斷原則： 1.保命 2.儘量多得寶石 3.儘量多殺人

逆推法 try it (統一 純鍥茶0 0)

第五個人會想盡辦法讓自己活到最後，殺最多人，保命且全得寶石。

所以剩下四，五號時五號一定反對，因此四號會死。

因此剩下三，四，五號時，四號必定贊成(即使他半個也沒分到)，五號必定反對(即使他

分到100個也反對，因為反對成功可殺更多人)，但是三號會贊成自己。

至此輪，分配為100－0－0且會通過。

因此剩下二－五四人時，三號必定反對，四號、五號只要分到一個以上的寶石則贊成，因

為儘量多得寶石順位優於儘量多殺人，二號會贊成自己。

到此輪，分配為98－0－1－1且會通過。

因此第一輪，分配以97－0－1－2－0落幕，一三四(五)號贊成，二五(四)號反對。

--
╔══╮═╦╦╮╮  ╔╮╭═╦╮╔╮    ＊
╠╣      ╣☆  ║╮╠╣╠☆╬╣╠╣            ﹡
╰      ╰╩╩═╰  ╰★╰  ╰╝╰★═╯               ＊
      ＊    ╔☆╦╮╔╦═╮╔╮  ╮═☆╦╮╔╦═╮╭╦═╮╮    ╮
         ﹡ ╠╬╣  ╠★═╣╠╣╮║  ╠╣  ╠╬★╣╚╩═╮╰╦╦╯＊
            ╰╝    ╰╝  ╰╰╝  ╰  ╚╝  ╰╝  ╰╰══╯  ╰☆    

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.164.75.108
※ 編輯: loveFantasy     來自: 218.164.75.108       (06/29 10:23)
推 dino2:推的不錯( ￣ c￣)y▂ξ
推 TTsnow:剩2-5時5號沒有生命危險且他想多拿寶石應該會反對
→ TTsnow:我還是覺得怪怪的...
推 dino2:並不會怪，因為順序是得寶石>多殺人( ￣ c￣)y▂ξ
推 dino2:他反對的話，剩3-5時他就沒寶石了( ￣ c￣)y▂ξ
推 TTsnow:SOGA~