最多跳多远? www.ddhw.com Difficulty: ++++ 在一个平面的左半平面(x <= 0)的每个整数格子点上放一颗棋子。棋子的移动规则如下:假设A,B是相邻的两颗棋子,A在左,B在右。如果A的左边相邻格子点C处没有棋子,则B可以跳到C点,同时把A点的棋子从棋盘上去掉;如果B的右边相邻格子点D处没有棋子,则A可以跳到D点,同时把B点的棋子从棋盘上去掉。类似地棋子还可以上下跳动。证明棋盘上的棋子在左右方向上最多跳到 x=4 处。 This is also a very interesting and very difficult problem. www.ddhw.com
|