← Reading List
🧮 奥数题

奥数每日两题 2026-08-02:3x3 四色网格染色 / 三次方程三根皆整数

奥数题数学AMC10AMC12组合概率

今日学段:组合 + 概率(AMC 10/12 难度)

题目来源:MAA 官方 AMC 10/12 真题(经 LIVE by Po-Shen Loh 授权存档)


【组合】3×3 四色网格染色

难度: ⭐⭐⭐⭐(高中竞赛 / AMC 10 第 20 题)

题目来源: 2023 AMC 10A Problem 20

知识点: 构造性计数 · 染色约束 · 行列递推

题目:

一个 $3 \times 3$ 的方格中,每个格子被染成红、白、蓝、绿四种颜色之一,要求每一个 $2 \times 2$ 的小正方形都恰好包含四种颜色各一个。右图给出一种合法的染色方案。问共有多少种不同的染色方式?

  • (A) 24
  • (B) 48
  • (C) 60
  • (D) 72
  • (E) 96

解题过程

把网格记为

\[\begin{matrix} a & b & c\\ d & e & f\\ g & h & i \end{matrix}\]

第 1 步:左上 $2\times2$ 块完全自由。 块 $\begin{smallmatrix}a&b\ d&e\end{smallmatrix}$ 必须四色各一,因此共有 $4! = 24$ 种染色。

第 2 步:约束向右、向下传播。 由 $2\times2$ 块 $\begin{smallmatrix}b&c\ e&f\end{smallmatrix}$ 知 $c,f$ 必须是 ${a,b,d,e}$ 中未用的另外两色。其中 $c$ 不能等于 $b$ 或 $e$,只能取剩下两色之一(2 种),$f$ 随之唯一确定。同理,由块 $\begin{smallmatrix}d&e\ g&h\end{smallmatrix}$ 得 $g,h$ 也有 2 种取法。

第 3 步:相容性。 关键的右下块 $\begin{smallmatrix}e&f\ h&i\end{smallmatrix}$ 会对 $c,f,g,h,i$ 之间的关系施加限制。仔细检验可知:在固定左上 $2\times2$ 后,$c$(从而 $f$)的 2 种选择与 $g$(从而 $h$)的 2 种选择中,只有 3 种组合 能使右下块也满足“四色各一”(而不是 4 种)。

第 4 步:计数。 总数 $= 24 \times 3 = 72$。

(严谨验证:直接枚举 $4^9=262144$ 种染色并筛选,合法方案恰好为 $72$ 种。)

答案:(D) 72


常见错误

  • 误以为右上、左下的选择相互独立,算成 $24 \times 2 \times 2 = 96$,忽略了右下块的相容约束。
  • 只算左上 $2\times2$ 的 $4!$ 而忘记向其余格子的传播,得到 24。

知识背景

这类“局部约束决定全局”的染色问题,本质是拉丁方(Latin square)的变体。当约束要求每个相邻 $2\times2$ 块都是四色排列时,整张网格由左上角信息和一种“奇偶型”决定,是组合计数中典型的构造—分类思想训练。


【概率】三次方程有三整数根的概率

难度: ⭐⭐⭐⭐(高中竞赛 / AMC 12 第 17 题)

题目来源: 2024 AMC 12B Problem 17

知识点: 韦达定理 · 整数根分解 · 古典概型

题目:

整数 $a,b$ 从集合 ${-10,-9,\dots,10}$ 中不放回随机选取。求多项式

\[x^3 + ax^2 + bx + 6\]

具有 3 个互不相同的整数根 的概率。

  • (A) $\frac{1}{240}$
  • (B) $\frac{1}{221}$
  • (C) $\frac{1}{105}$
  • (D) $\frac{1}{84}$
  • (E) $\frac{1}{63}$

解题过程

设三个互不相同的整数根为 $r,s,t$。由韦达定理:

\[rst = -6,\qquad r+s+t = -a,\qquad rs+rt+st = b\]

第 1 步:枚举根的三元组。 需要三个互不相同的整数,乘积为 $-6$。所有满足条件的三元组(不计顺序)为:

根 ${r,s,t}$ $a=-(r+s+t)$ $b=rs+rt+st$
${1,2,-3}$ $0$ $-7$
${1,-2,3}$ $-2$ $-5$
${-1,2,3}$ $-4$ $1$
${-1,1,6}$ $-6$ $-1$

(例如 ${-1,-2,-3}$ 虽乘积为 $-6$,但算得 $b=11$ 超出 $[-10,10]$ 范围,舍去;其余分解如含重复根或非整数根均不符合。)

第 2 步:检验取值合法性。 上表 4 组的 $(a,b)$ 均落在 ${-10,\dots,10}$ 内,且 $a\neq b$(满足“不放回”),故全部有效。注意每组根对应唯一的 $(a,b)$。

第 3 步:样本空间。 从 21 个整数中不放回取有序对 $(a,b)$,共

\[21 \times 20 = 420\]

种等可能结果。

第 4 步:概率。

\[P = \frac{4}{420} = \frac{1}{105}\]

答案:(C) $\frac{1}{105}$


常见错误

  • 把样本空间算成 $\binom{21}{2}=210$(无序),却用有序的分子,导致比例错误。
  • 漏掉根三元组 ${-1,1,6}$,或误把 ${-1,-2,-3}$(其 $b=11$ 越界)算入,得到错误的分子。
  • 忘记“互不相同”条件,把含重根的分解也算进来。

知识背景

本题是韦达定理 + 整数因式分解 + 古典概型的综合。核心技巧是“先用根的乘积固定候选三元组,再用系数范围筛选”,把看似连续的概率问题转化为有限的离散枚举,是 AMC 12 中后期题的典型套路。

评论