∫π每天一道数学题
  1. 设 A={1,2,3,4,5,6,7,8},M={(xi,yi)∣xi∈A,yi∈A}A=\{1,2,3,4,5,6,7,8\}, M=\{(x_i,y_i)|x_i\in A,y_i\in A\}. 选取 nn 个有序数对 (x1,y1),…,(xn,yn)(x_1,y_1),\dots,(x_n,y_n), 若相邻两项 (xi,yi),(xi+1,yi+1)(x_i,y_i),(x_{i+1},y_{i+1}) 满足 ∣xi+1−xi∣=3,∣yi+1−yi∣=4|x_{i+1}-x_i|=3,|y_{i+1}-y_i|=4 或 ∣xi+1−xi∣=4,∣yi+1−yi∣=3|x_{i+1}-x_i|=4,|y_{i+1}-y_i|=3, 则称其为 kk-列.

(1) 若 kk-列第一项为 (3,3)(3,3), 求第二项;

(2) τ\tau 是一个 kk-列: 若 ii 为奇数则 xi∈{1,2,7,8}x_i\in\{1,2,7,8\}, 若 ii 为偶数则 xi∈{3,4,5,6}x_i\in\{3,4,5,6\}. 问: (3,2)(3,2) 与 (4,4)(4,4) 是否同时在 τ\tau 中?

(3) 证明: MM 中不存在 kk-列.

参考解析

(1) 从 (3,3)(3,3) 出发, ∣Δx∣=3|\Delta x|=3 或 44, ∣Δy∣=4|\Delta y|=4 或 33. 可能的下一项为 (6,7),(7,6),(0,7)(6,7),(7,6),(0,7)(舍去),(7,0)(7,0)(舍去),(−1,7)(舍去) 等, 其中在 MM 中的有 (6,7)(6,7) 和 (7,6)(7,6).

(2) 奇偶性分析: 每次移动横坐标变化 ±3\pm 3 或 ±4\pm 4, 奇偶性改变. 因此奇数项与偶数项的横坐标所在集合不同. 经分析, (3,2)(3,2) 与 (4,4)(4,4) 不能同时在 τ\tau 中.

(3) 将 A={1,...,8}A=\{1,...,8\} 用奇偶染色: 奇数染红色, 偶数染蓝色. 每次移动横纵坐标都会改变颜色. 因此 kk-列中相邻两项颜色组合必不同. 考虑模约束分析, 不存在满足条件的 kk-列.

这道题的解析对你有帮助吗?