#59
“读书须用意,一字值千金。——《增广贤文》”
- 设 . 选取 个有序数对 , 若相邻两项 满足 或 , 则称其为 -列.
(1) 若 -列第一项为 , 求第二项;
(2) 是一个 -列: 若 为奇数则 , 若 为偶数则 . 问: 与 是否同时在 中?
(3) 证明: 中不存在 -列.
参考解析
(1) 从 出发, 或 , 或 . 可能的下一项为 (舍去),(舍去),(−1,7)(舍去) 等, 其中在 中的有 和 .
(2) 奇偶性分析: 每次移动横坐标变化 或 , 奇偶性改变. 因此奇数项与偶数项的横坐标所在集合不同. 经分析, 与 不能同时在 中.
(3) 将 用奇偶染色: 奇数染红色, 偶数染蓝色. 每次移动横纵坐标都会改变颜色. 因此 -列中相邻两项颜色组合必不同. 考虑模约束分析, 不存在满足条件的 -列.
这道题的解析对你有帮助吗?
原典共读 · CLASSICS