※ 引述《JoeBoyce (逸想天開)》之銘言： : 有20個袋子，分別編號1~20 : 每個袋子中裝有跟他編號一樣多的金幣 : 你是阿里巴巴，要跟魔王比賽拿袋子 : 規則一：遊戲開始時你先拿，每次只能拿一個 : 你拿了之後魔王可以拿你所拿袋子編號的因數的袋子 : 例如你拿10號袋子，魔王就可以拿1號袋，2號袋和5號袋 : 規則二：你不可以拿你拿了以後魔王就不可以拿的袋子 : 例如當1號袋子已經被拿走時，輪到你拿時你就不可以拿3號袋子 : 規則三：當你沒辦法再拿袋子時，剩下的袋子都是魔王的 : 請問：最多你可以得到多少金幣？ 括弧是魔王拿的 19 (1) 10 (5) 15 (3) 14 (7) 12 (6) 18 (9) 16 (8) 20 (4) 總共124枚金幣.. 不確定還有沒有更多..感覺是沒有... 想法上..11 . 13 . 17 . 19 質數中只能有一個拿..所以選19 然後盡量拿後面的數字..剩下的 11 13 17 都一定拿不到(質數)..單一的2 也拿不到 所以感覺上應該是最佳解..不過後面的拿法有很多種變換 比如說如果你拿12..魔王卻拿4..那就要先拿20..以免2 又被拿走.. 不過結局都一樣　= = --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.142.177 ※ 編輯: MaMaMoMo 來自: 140.116.142.177 (12/03 12:56) ※ 編輯: MaMaMoMo 來自: 140.116.142.177 (12/03 12:58) ※ 編輯: MaMaMoMo 來自: 140.116.142.177 (12/03 13:03) ※ 編輯: MaMaMoMo 來自: 140.116.142.177 (12/03 13:18)