今日学段:组合 + 概率(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 中后期题的典型套路。
评论