Re: [問題]一個數學遊戲
※ 引述《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)
討論串 (同標題文章)