Re: [問題] 關於一題海盜搶錢的題目
如果按照規則
"只要過半數或半數人同意就通過"的話
遊戲只要落到4號分配時就必定結束，且4號會分配給自己100顆，給5號0顆
(5號反抗無效，因為平手也是通過)
因此在落到3號分配時，3號應該採用的分法就是給自己99顆，給5號1顆
5號就會因為多獲得一點好處而投給3號
再往上推，2號會採用的分法很顯然就是收買4號或5號，收買3號無用，因為3號會認為
讓分配權交給自己的利益最高。此時2號應該會收買4號，因為收買4號僅需1顆寶石
(若落入3號分配，依前述4號會1顆都沒有)，而若是收買5號則必須付出2顆
因此2號會採用的分法是給自己99顆，給4號1顆
所以最終1號的分法就是給3號5號各1顆。因為當分配權落入2號手中時，他們將1顆未得
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.44.4.213
※ 編輯: jonathan7988 來自: 114.44.4.213 (05/08 01:49)
推
05/08 01:54, , 1F
05/08 01:54, 1F
→
05/08 01:54, , 2F
05/08 01:54, 2F
→
05/08 01:54, , 3F
05/08 01:54, 3F
→
05/08 01:55, , 4F
05/08 01:55, 4F
→
05/08 01:56, , 5F
05/08 01:56, 5F
→
05/08 01:56, , 6F
05/08 01:56, 6F
→
05/08 14:20, , 7F
05/08 14:20, 7F
→
05/08 14:21, , 8F
05/08 14:21, 8F
推
05/08 14:50, , 9F
05/08 14:50, 9F
→
05/08 14:51, , 10F
05/08 14:51, 10F
海盜3號跟5號們精打細算後就會發覺這是最佳分法 進而投給1號 真的
※ 編輯: jonathan7988 來自: 114.44.4.213 (05/08 23:44)
討論串 (同標題文章)
完整討論串 (本文為第 2 之 16 篇)：
問題
5
7