※ 引述《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)