小明和小芳做游戏,桌上放着10枚硬币,两人轮流取走1枚或2枚,谁拿到最后一枚谁就获胜。
- 游戏信息
- 发布时间:2024-11-14 23:56:59
一楼的解答应该有问题吧?这种题,可以拿1枚或者2枚,要想拿最后一枚肯定是在3的倍数是让对方先选,对方选1个,自己就选拿2个,对方选拿2个,自己就选择拿1个。因此在3,6,9时让对手选。非3的倍数时,例如本题10枚时,则己方先选,选择10/3的余数,就是1枚。
这类问题的通解,例如有M枚硬币,两人轮流取1至N枚间的任意枚,谁拿到最后一枚谁获胜。
则如果M为(1+N)的倍数,则后手必赢,非(1+N)的倍数,则先手必赢。