题意:
一个圈的硬币,两个人轮流取。每个人只能取连续的1~k个。比如,不能取1,3,4. 给你几个硬币和k,求谁赢?
解:
假设我们有10枚硬币,K=2,第一个玩家拿走一枚之后,第二个玩家在圆的对称点拿走相应的,保持剩下的两边硬币相等,这样不管第一个玩家怎么取,第二个玩家只要在另一边一样的取法就能保证自己是最后一个取硬币的.也可以根据SG定理知道,SG值一样的两个游戏为必败状态.
推广到更大的情况也一样,所以第一个玩家胜利的情况只可能是N为奇数且K为1,或者K>=N,
其他情况均第二个玩家胜.