第三章 数学问题

第8节 博弈论入门

1.【NOIP2005】取火柴游戏的规则如下：一堆火柴有N根，A、B两人轮流取出。每人每次可以取1根或2根，最先没有火柴可取的人为败方，另一方为胜方。如果先取者有必胜策略则记为1,先取者没有必胜策略记为0。当N分别为100,200,300,400,500时，先取者有无必胜策略的标记顺序为____(回答应为一个由0或1组成的字符串)。

{{ input(1) }}