今日学段:数论 + 组合(AMC 10/12 难度)
题目来源:美国数学协会(MAA)AMC 10 竞赛真题,经 LIVE by Po-Shen Loh 整理授权收录。
【数论】幂的次方的个位数
难度: ⭐⭐⭐(高中竞赛·模运算基础)
题目来源: 2023 AMC 10B Problem 8
知识点: 尾数周期 · 模运算 · 找规律
题目:
求 $2022^2023 + 2023^2022$ 的个位数字。
- (A) $7$
- (B) $1$
- (C) $9$
- (D) $5$
- (E) $3$
解题过程
- 和的个位只由两项的个位决定,而 $2022$ 的个位是 $2$,$2023$ 的个位是 $3$,因此只需研究 $2$ 的幂和 $3$ 的幂的个位循环。
- $2$ 的幂的个位按 $2,4,8,6$ 周期 $4$ 循环。因为 $2023 \equiv 3 \pmod 4$,所以 $2022^2023$ 的个位对应循环中的第 $3$ 项,即 $8$。
- $3$ 的幂的个位按 $3,9,7,1$ 周期 $4$ 循环。因为 $2022 \equiv 2 \pmod 4$,所以 $2023^2022$ 的个位对应循环中的第 $2$ 项,即 $9$。
- 两项个位相加:$8 + 9 = 17$,故和的个位是 $7$。
答案:(A)
常见错误
- 把指数对 $4$ 取余时算错余数(注意 $2023\div4$ 余 $3$,不是 $1$)。
- 误以为要先算完整的大数再取个位;其实尾数周期让问题只需看余数。
- 把两个底数当成同一个数,套错循环长度。
知识背景
尾数周期(casting out / 末位循环)是初等数论里最实用的小技巧之一:任何整数 $a$ 的 $n$ 次方的个位,只取决于 $a$ 的个位与 $n \bmod k$($k$ 是该个位数字的循环周期,通常为 $1,2$ 或 $4$)。在 AMC 中,这类”大指数幂个位”题几乎每年出现,本质是模 $10$ 下的同余计算。
【组合】受限整数配对
难度: ⭐⭐⭐⭐(高中竞赛·计数原理)
题目来源: 2022 AMC 10A Problem 14
知识点: 乘法原理 · 受限配对 · 分类计数
题目:
把整数 $1,2,\dots,14$ 分成 $7$ 对,要求每一对中较大的数至少是较小数的 $2$ 倍。共有多少种分法?
- (A) $108$
- (B) $120$
- (C) $126$
- (D) $132$
- (E) $144$
解题过程
- 观察”大数 $\ge 2\times$ 小数”的约束:在 $8$ 到 $14$ 这 $7$ 个数中,任意两个互配都不满足条件(例如最小的 $8$ 需要配 $\ge 16$,但最大只有 $14$)。因此 $8,9,\dots,14$ 必须与 $1,2,\dots,7$ 一一配对。
- 其中 $7$ 只能配 $14$(因为只有 $14 \ge 2\times 7=14$),这一步是强制确定的。
- 看其余大数可配的小数范围:
- $8,9$ 可配 $1,2,3,4$(共 $4$ 个候选);
- $10,11$ 可配 $1,2,3,4,5$(共 $5$ 个候选);
- $12,13$ 可配 $1,2,3,4,5,6$(共 $6$ 个候选)。
- 用乘法原理按”大数从小到大”依次选未被占用的小数:
- $8$ 有 $4$ 种选法;
- 选走一个后,$9$ 只剩 $3$ 种;
- $10$ 原本 $5$ 选,已被占 $2$ 个,剩 $3$ 种;
- $11$ 原本 $5$ 选,已被占 $3$ 个,剩 $2$ 种;
- $12$ 原本 $6$ 选,已被占 $4$ 个,剩 $2$ 种;
- $13$ 原本 $6$ 选,已被占 $5$ 个,只剩 $1$ 种;
- $7$ 与 $14$ 已固定。
- 总数 $= 4 \times 3 \times 3 \times 2 \times 2 \times 1 = 144$。
答案:(E)
常见错误
- 没发现 $8$–$14$ 必须全部与 $1$–$7$ 配对,于是乱配导致计数膨胀。
- 用乘法原理时忘记扣除前面已被占用的小数,把每一步都当成满候选数。
- 误以为 $7$ 还能配 $13$($13 < 2\times 7$),违反约束。
知识背景
这是一道典型的”受限配对 + 乘法原理”组合题。关键洞察是先确定被迫固定的配对($7$ 配 $14$),再把其余配对转化为”依次从可用集合中选取”的乘法原理。在 AMC 12 / AIME 中,这类”带约束的划分计数”常以更隐蔽的形式出现,熟练后可推广到图匹配与二分图计数。
评论