← Reading List
🧮 奥数题

奥数每日两题 2026-08-05:数字位值整除 / 3×3 网格染色计数

奥数题数学AMC10AMC12数论组合

今日学段:数论 + 组合(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. 固定颜色的符号映射: 把红、蓝、绿看作拉丁方中的符号 $1,2,3$。$3\times 3$ 拉丁方共有 $12$ 个(以首行为 $1,2,3$ 归一后,有 $12$ 种不同填充)。
  2. 颜色的命名可整体置换: 红/蓝/绿是具体颜色而非抽象符号,三种颜色对应符号 $1/2/3$ 的分配方式共有 $3! = 6$ 种。
  3. 但“首行归一”已隐含了一次置换,需谨慎去重。直接计数:先选定哪一组位置放红色(决定于拉丁方的某一符号),有 $3$ 种选择;剩余两符号分配给蓝、绿有 $2$ 种。故合法布局数为
\[12 \times 3 = 36\]

(等价表述:$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 真题一致。解析为本题考点梳理与标准思路重述。

评论