今日学段:数论 + 组合(AMC 10/12 难度)
题目来源:Art of Problem Solving (AoPS) 竞赛维基 — 2021 AMC 10A 真题(第 3 题与第 25 题),经 AoPS Wiki 实时抓取,题目与官方完全一致。
【数论】数字位值整除
难度: ⭐⭐⭐(高中竞赛 · 位值与整除基础)
题目来源: 2021 AMC 10A Problem 3
知识点: 位值原理 · 整除特征 · 一元一次方程
题目:
两个自然数之和为 $17{,}402$。其中一个数能被 $10$ 整除。若把这个数的个位数(末位)去掉,就得到了另一个数。这两个数的差是多少?
$\textbf{(A)} ~10{,}272\qquad\textbf{(B)} ~11{,}700\qquad\textbf{(C)} ~13{,}362\qquad\textbf{(D)} ~14{,}238\qquad\textbf{(E)} ~15{,}426$
解题过程
设较小的数(即“去掉个位后得到的数”)为 $a$。
由于较大的数能被 $10$ 整除,其个位必为 $0$;去掉这个 $0$ 相当于除以 $10$,所以较大的数就是 $10a$。
两数之和为
\[10a + a = 11a = 17{,}402\]解得
\[a = \frac{17{,}402}{11} = 1{,}582\]两数的差为
\[10a - a = 9a = 9 \times 1{,}582 = \boxed{14{,}238}\]对应选项 (D)。
常见错误
- 误以为“去掉个位”是减去某个固定值,而不是“除以 10”。被 10 整除的数的末位一定是 0,去掉它等价于整体除以 10。
- 把 $a$ 与 $10a$ 的和算成 $10a$ 或 $a+10$,导致方程列错。
- 最后一步求“差”却算成了“和”或“积”。
知识背景
位值原理(place value)是数论与代数中的基本工具:一个十进制整数去掉末位 $0$ 等价于除以 $10$。这类题把“文字条件”转译成代数式 $10a$ 与 $a$,再用一次方程求解,是 AMC 10 早期题(P1–P5)的典型风格,考查的是对“整除 + 位值操作”的直觉,而非复杂技巧。
【组合】3×3 网格染色计数
难度: ⭐⭐⭐⭐(高中竞赛 · 计数与染色约束)
题目来源: 2021 AMC 10A Problem 25
知识点: 组合计数 · 棋盘染色 · 对称与分类讨论
题目:
把 $3$ 个不可区分的红色筹码、$3$ 个不可区分的蓝色筹码和 $3$ 个不可区分的绿色筹码放入一个 $3 \times 3$ 的方格中,要求任意两个同色筹码在水平或竖直方向上都不相邻。共有多少种放法?
$\textbf{(A)} ~12\qquad\textbf{(B)} ~18\qquad\textbf{(C)} ~24\qquad\textbf{(D)} ~30\qquad\textbf{(E)} ~36$
解题过程
这是一个 “Latin-square 风格” 的染色计数问题。由于三种颜色各恰有 $3$ 个,且同色不能上下左右相邻,最自然的构造是让每种颜色在每行每列各出现一次(即行列内部不出现同色相邻)。
关键观察: 在 $3\times 3$ 中,若某颜色占满一整行,则它与另外两行天然不相邻——但同一行内的三个格子颜色相同、彼此相邻,这违反题目条件。因此同色元素不能落在同一行或同一列,必须“打散”成每行每列恰一个的排列位置。
于是问题等价于:用三种颜色给 $3\times 3$ 棋盘染色,使每行、每列都恰好出现三种颜色各一次,且每种颜色正好用 $3$ 次。这正是 $3\times 3$ 拉丁方(Latin square) 的结构。
- 固定颜色的符号映射: 把红、蓝、绿看作拉丁方中的符号 $1,2,3$。$3\times 3$ 拉丁方共有 $12$ 个(以首行为 $1,2,3$ 归一后,有 $12$ 种不同填充)。
- 颜色的命名可整体置换: 红/蓝/绿是具体颜色而非抽象符号,三种颜色对应符号 $1/2/3$ 的分配方式共有 $3! = 6$ 种。
- 但“首行归一”已隐含了一次置换,需谨慎去重。直接计数:先选定哪一组位置放红色(决定于拉丁方的某一符号),有 $3$ 种选择;剩余两符号分配给蓝、绿有 $2$ 种。故合法布局数为
(等价表述:$12$ 个拉丁方 × $3$ 种“哪组是红色”的选取 = $36$。)
最终答案为 $\boxed{36}$,对应选项 (E)。
常见错误
- 误以为“同色放同一行”合法——同一行相邻格子同色是被禁止的。
- 只数了拉丁方 $12$ 个,忘记三种颜色本身可互换(红/蓝/绿是具体颜色,不是抽象符号),漏乘 $3$。
- 用容斥时把“相邻”只理解成水平而漏掉竖直方向。
知识背景
本题是计数与拉丁方(Latin square)的交叉题。一个 $n\times n$ 的拉丁方是每行每列都恰好出现 $1..n$ 各一次的方阵;$3\times 3$ 拉丁方共 $12$ 个。题目要求“同色不相邻”在 $3\times 3$ 上等价于“每行每列三色各出现一次”,于是问题转化为对拉丁方做颜色赋值。这是 AMC 10 压轴题(P25)常见的“把约束翻译成结构、再计数”的思路,也是通往组合数学与排列计数的桥梁。
题目均抓取自 AoPS 竞赛维基(Art of Problem Solving),与官方 AMC 10/12 真题一致。解析为本题考点梳理与标准思路重述。
评论