Re: [問題] 關於一題海盜搶錢的題目
※ 引述《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)
這樣應該就是金幣拿最多,且保證一定不會死的方式
有錯請指教
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.102.16
→
03/08 00:58, , 1F
03/08 00:58, 1F
推
03/08 10:31, , 2F
03/08 10:31, 2F
→
03/08 11:35, , 3F
03/08 11:35, 3F
推
03/08 16:40, , 4F
03/08 16:40, 4F
→
03/08 16:40, , 5F
03/08 16:40, 5F
推
03/09 18:39, , 6F
03/09 18:39, 6F
→
03/09 18:39, , 7F
03/09 18:39, 7F
推
03/13 02:40, , 8F
03/13 02:40, 8F
→
03/13 02:41, , 9F
03/13 02:41, 9F
推
11/15 14:04, , 10F
11/15 14:04, 10F
推
11/26 11:59, , 11F
11/26 11:59, 11F
→
11/26 11:59, , 12F
11/26 11:59, 12F
→
11/26 11:59, , 13F
11/26 11:59, 13F
→
11/26 11:59, , 14F
11/26 11:59, 14F
討論串 (同標題文章)