Re: [問題]一個數學遊戲
※ 引述《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
推
12/03 21:54, , 1F
12/03 21:54, 1F
討論串 (同標題文章)