※ 引述《craig100 (不要問,很‧恐‧怖)》之銘言：
: 先說 是在某個奧林匹亞測試題上看到的
: 題目內容大約如下:
: 有五個海盜 撿到了100金
: 他們決定 要用抽籤的方式來分錢
: 籤筒的籤有五支(上面寫1.2.3.4.5) 五個人一次就抽完
: 而，分錢的方法是:
: 由1號提出一個提案 只要"半數或半數以上"的人說ok 那就按照1的提案分錢
: 反之 把1推到海中 換考慮2號提議
: 依此類推
: 假設五個海盜都是非常會精打細算的
: 那麼 請問 1號該如何分 才可得到最多錢且不會死??
既然都很會精打細算,就從反方向來推看看
如果123都被推下海,只剩下45,那金幣一定會變成(100,0)
因為通過半數就ok,這樣5號一定不願意4號分配
(4號說OK,5號說no也沒用)
那如果剩下345號,反正4號一定會反對,且如讓4號決定5號會沒有錢拿
所以錢的分配就會是(99,0,1)
這樣5號最少有1個金幣,對5號來說比4號做決定的好,可得到半數以上(3號5號)OK的決定
如果剩下2345號,往上看的話,會知道3跟5是同一立場的
所以2不用想收買3號跟5號,給的金額就是(99,0,1,0)
這樣4號還有1枚金幣,比讓3號決定還好
所以...當有12345號的時候
2號4號不會希望1號決定
而3號5號不會想讓2號4號決定(一定沒金幣)
所以1號只要收買3號5號就好
(98,0,1,0,1)
這樣應該就是金幣拿最多,且保證一定不會死的方式
有錯請指教
謝謝