这是很有名的题,没做过的可以试一试。
难度:++++
在一个平面的左半平面(x <= 0)的每个整数格子点上放一颗棋子。棋子的移动规则如下:假设A,B是相邻的两颗棋子。如果A的另一侧C处(与B相对的一侧)没有棋子,则B可以跳到C点,同时把A点的棋子从棋盘上去掉。证明棋盘上的棋子在左右方向上最多跳到 x=4 处。