D**u
发帖数: 204 | 1 现有 N 堆石子, 每堆若干. 同时给定一自然数常数 M>=2.
甲乙两人轮流进行如下操作: 任取一堆, 任意取走不多于 M 个石子,
至少取走一个. 取最后一个石子者胜.
问: 给定出始状态, 何时先走(后走)必胜, 策略如何?
参考文献: 本版3257, 3259. | z***e
发帖数: 5600 | 2
mod (M+1) first and then apply the same criterion of the
non-restrictive version?
reason: the 2nd player can always reduce the game to
mod (M+1) by removing stones from the same pile
when 1st player remove something from a big pile (>M
stones).
-Z.
【在 D**u 的大作中提到】
: 现有 N 堆石子, 每堆若干. 同时给定一自然数常数 M>=2.
: 甲乙两人轮流进行如下操作: 任取一堆, 任意取走不多于 M 个石子,
: 至少取走一个. 取最后一个石子者胜.
: 问: 给定出始状态, 何时先走(后走)必胜, 策略如何?
: 参考文献: 本版3257, 3259.
|
|
