D**u
发帖数: 204 | 1 来出道拿石子问题:
现有三堆石子, 分别为一粒,一粒, 六粒. A 与 B 两人依次轮流拿石
子, 每次
可随便从任几堆中同时拿石子, 唯一的要求是各堆要拿走一样多.
Who gets the last stone, win the game.
请问是先走必赢, 还是后走必赢, 并且策略是什么. | b*****e
发帖数: 474 | 2 怎么没人答? 我来试试:
初始状态是 (6,1,1) (按多少排). 先拿者将之变成 (4,1,1),
则后拿者若将之变成 (1,1,1), (1,1,0), (4,0,0), 或 (3,0,0) 则必输.
但除此之外只有 (4,1,0), (3,1,1), (3,1,0), 或 (2,1,1),
先拿者将之变成 (2,1,0) 胜定.
【在 D**u 的大作中提到】
: 来出道拿石子问题:
: 现有三堆石子, 分别为一粒,一粒, 六粒. A 与 B 两人依次轮流拿石
: 子, 每次
: 可随便从任几堆中同时拿石子, 唯一的要求是各堆要拿走一样多.
: Who gets the last stone, win the game.
: 请问是先走必赢, 还是后走必赢, 并且策略是什么.
|
|
