作者JoeBoyce (逸想天开)
看板Inference
标题[问题]一个数学游戏
时间Sat Dec 3 09:20:27 2005
有20个袋子，分别编号1~20
每个袋子中装有跟他编号一样多的金币
你是阿里巴巴，要跟魔王比赛拿袋子
规则一：游戏开始时你先拿，每次只能拿一个
你拿了之後魔王可以拿你所拿袋子编号的因数的袋子
例如你拿10号袋子，魔王就可以拿1号袋，2号袋和5号袋
规则二：你不可以拿你拿了以後魔王就不可以拿的袋子
例如当1号袋子已经被拿走时，轮到你拿时你就不可以拿3号袋子
规则三：当你没办法再拿袋子时，剩下的袋子都是魔王的
请问：最多你可以得到多少金币？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.161.7.138
1F：推 lightman:规则二看不太懂 拿过1次之後 1号袋一定会被拿走阿 12/03 10:58
2F：→ lightman:这样不就只能拿1次了? 12/03 10:59
3F：推 CIRCkana:袋子里的金币拿完之後呢?game over? 12/03 11:17
4F：推 geken:规则二是说你不能拿该数的因数都已经拿走的袋子(所以质数只 12/03 11:23
5F：→ geken:能拿一次) 12/03 11:28