Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
用倒推的方法解
剩下DE兩人時，E一定把D殺掉自己就可以獨吞100金幣
所以D絕對不願意讓C死掉
所以剩下CDE三人時，C提出的方法是100 0 0 (D一定贊成 E一定反對)
剩下BCDE時，由於C一定會反對B的提案（這樣他可以得到100）
所以B一定要求得DE的同意
而如果B死掉換C提案時，DE各只能夠得到0個金幣
所以B只要給DE各一顆金幣就可以收買DE
B提出的方法會是98 0 1 1
剩下ABCDE五人時，由於B一定會反對A，所以A要在CDE裡面取得兩票
其中C最簡單，因為如果由B分配他什麼都拿不到，所以給C一個金幣
DE兩人如果由B分配可以各得一個金幣，但A只要在兩人中拿到一票即可
所以他可以選擇D或E 給其中一人兩顆金幣
所以結果是 97 0 1 0 2 或 97 0 1 2 0
※ 引述《zeroade (呆頭魚)》之銘言：
: 來PO依下解法 順便賺個P幣
: 是用到推的沒錯
: 只剩兩個人時 五號一定沒錢 四號一定全拿
: 三個人時 三號99個 五號一個 一定過
: 四個人的時候 如果上一個成立 四號就沒任何利益
: 所以只要2號99個 四號一個 通過
: 五個人的時候 依上面推來 要拉籠 3號跟5號
: 所以是1 2 3 4 5
: 98 0 1 0 1個
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.217.197.208
→
10/10 01:06, , 1F
10/10 01:06, 1F
→
10/10 01:07, , 2F
10/10 01:07, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 6 之 32 篇)：