作者robertcy15 (阿姆司雷)
看板Inference
标题Re: [问题]一个数学游戏
时间Sat Dec 3 18:15:31 2005
※ 引述《MaMaMoMo (???)》之铭言：
: ※ 引述《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 又被拿走..
: 不过结局都一样 = =
咦?我印象中魔王可以拿走全部因数的袋子耶?
所以像你第二步的10应该是同时拿走2和5
然後12的时候，後面的4也会被拿走吧?
如果规则是照我这样解释的话
我只能拿到121...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.93.217
1F：推 MaMaMoMo:是全部喔?那我看错题意了.."一次只能拿一个"是限定玩家阿 12/03 21:54