∫π每天一道数学题
读书须用意,一字值千金。——《增广贤文》
  1. A={1,2,3,4,5,6,7,8},M={(xi,yi)xiA,yiA}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+1xi=3,yi+1yi=4|x_{i+1}-x_i|=3,|y_{i+1}-y_i|=4xi+1xi=4,yi+1yi=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|=344, Δy=4|\Delta y|=433. 可能的下一项为 (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-列.

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