21计数原理与组合数学★★★★★
设
M={(xi,yi)∣xi,yi∈A},
A={1,2,3,4,5,6,7,8}. 从
M 中选
n 个有序数对构成一列
(x1,y1),
…,
(xn,yn). 若相邻两项满足
∣xi+1−xi∣=3 或 4,
∣yi+1−yi∣=4 或 3,
i=1,
…,
n−1,则该列称为
k 列.
(1) 若
k 列的第一项为
(3,3),求第二项.
(2) 若
τ 为
k 列,且
i 为奇数时
xi∈{1,2,7,8},
i 为偶数时
xi∈{3,4,5,6},判断
(3,2) 与
(4,4) 能否同时在
τ 中,并说明.
(3) 证明
M 中所有元素都不构成
k 列.
2025 · 北京 · 第 21 题 · 解答题