MathLabs

第3题

在无限棋盘上,开始时将 n2n^2 个棋子放在一个 nn 行 nn 列的方块中,每格一个。一步棋是水平或竖直跳过相邻的有子方格到紧接其后的空格,并移除被跳过的棋子。求能使最后只剩一个棋子的所有 nn。
第 2/4 步:排除 3 的倍数
通俗地说

三种颜色同步变化,但单个棋子无法让三色奇偶一致。

(N0,N1,N2)(mod2)isinvariant(N_0,N_1,N_2)\pmod2 is invariant
详细分析

每步移除两个棋子并增加一个,所以三种颜色的奇偶性都翻转。当 n=3q 时,每色初始有 3q^2 个棋子,奇偶向量为 (0,0,0) 或 (1,1,1)。单棋子状态只有一个 1 和两个 0,因而不可能。