当前位置:首页 > 游戏信息 > 正文

小明和小芳做游戏,桌上放着10枚硬币,两人轮流取走1枚或2枚,谁拿到最后一枚谁就获胜。

小明和小芳做游戏,桌上放着10枚硬币,两人轮流取走1枚或2枚,谁拿到最后一枚谁就获胜。-第1张-游戏信息-龙启网

一楼的解答应该有问题吧?这种题,可以拿1枚或者2枚,要想拿最后一枚肯定是在3的倍数是让对方先选,对方选1个,自己就选拿2个,对方选拿2个,自己就选择拿1个。因此在3,6,9时让对手选。非3的倍数时,例如本题10枚时,则己方先选,选择10/3的余数,就是1枚。

这类问题的通解,例如有M枚硬币,两人轮流取1至N枚间的任意枚,谁拿到最后一枚谁获胜。

则如果M为(1+N)的倍数,则后手必赢,非(1+N)的倍数,则先手必赢。