← Reading List
🧮 奥数题

奥数每日两题 2026-11-07:3×3 方格染色计数 / 等边三角形内随机点面积概率

奥数题数学AMC10AMC12组合数学概率

奥数每日两题 · 2026-11-07

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

题目来源:Art of Problems Solving (AoPS) 官方竞赛真题数据库(AMC 10/12),经 vqbc/trivial 公开题库镜像抓取,均为真实竞赛原题,未作任何改写。


【组合数学】3×3 方格染色计数

难度: ⭐⭐⭐(高中竞赛 · 计数与构造)

题目来源: 2023 AMC 10A Problem 20

知识点: 组合计数 · 乘法原理 · 约束染色

题目:

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

$\textbf{(A) }24\qquad\textbf{(B) }48\qquad\textbf{(C) }60\qquad\textbf{(D) }72\qquad\textbf{(E) }96$


解题过程

设 $1\times1$ 的小格为「格子」,把 $2\times2$ 的区域称为「方块」。

  1. 先填左上角的 $2\times2$ 方块。 四个格子要用四种不同颜色,方案数为全排列 $4! = 24$ 种。
  2. 再确定右下角的格子(第 3 行第 3 列)。 它属于右下方的那个 $2\times2$ 方块。该方块中,中心格(第 2 行第 2 列)已经被第一步染好,因此右下角格子不能与中心格同色,剩下 $3$ 种颜色可选。
  3. 其余格子被唯一确定。 以中间行最右格为例,它同时属于「右上」和「右下」两个 $2\times2$ 方块;这两个方块已经用掉了 $3$ 种颜色,留给它的只剩 $1$ 种颜色。同理,每一个剩余格子都只有唯一的合法颜色。

因此总方案数为:

\[4! \times 3 = 24 \times 3 = 72\]

答案:$\boxed{\textbf{(D) }72}$。


常见错误

  • 错误 1: 认为每个 $2\times2$ 独立,直接用 $4!^4$ 之类的乘法,忽略了方块之间共用格子带来的强约束。
  • 错误 2: 忘记「右下角格子只有 3 种选择」,误算成 $4!\times4=96$(选项 E 就是陷阱)。
  • 错误 3: 用对称性盲目除以重复因子,但本题一旦左上 $2\times2$ 和右下格确定,其余全部锁定,不存在额外对称重复。

知识背景

这是一道典型的约束染色计数问题,核心思想是先构造「自由度最大」的部分(左上 $2\times2$),再让约束逐格传播、把其余位置唯一确定。这类「先填局部、再看传播」的计数策略在 AMC/AIME 的组合题中非常常见,与拉丁方、Sudoku 式的唯一填充思想一脉相承。


【概率】等边三角形内随机点的面积概率

难度: ⭐⭐⭐⭐(高中竞赛 · 几何概率)

题目来源: 2024 AMC 12A Problem 20

知识点: 几何概率 · 均匀分布 · 面积比

题目:

在等边 $\triangle ABC$ 中,点 $P$、$Q$ 分别在边 $\overline{AB}$、$\overline{AC}$ 上独立且均匀地随机选取。则 $\triangle APQ$ 的面积小于 $\triangle ABC$ 面积的一半的概率,落在以下哪个区间内?

$\textbf{(A) }\left[\frac 38, \frac 12\right]\qquad\textbf{(B) }\left(\frac 12, \frac 23\right]\qquad\textbf{(C) }\left(\frac 23, \frac 34\right]\qquad\textbf{(D) }\left(\frac 34, \frac 78\right]\qquad\textbf{(E) }\left(\frac 78, 1\right]$


解题过程

记 $AP = x$,$AQ = y$。设 $\triangle ABC$ 边长为 $1$(不失一般性)。

由三角形面积公式(夹角正弦):

\[[\triangle APQ] = \frac12 \cdot x \cdot y \cdot \sin 60^\circ = \frac{\sqrt3}{4}xy\]

而 $[\triangle ABC] = \frac{\sqrt3}{4}\cdot 1 \cdot 1 = \frac{\sqrt3}{4}$。

要求 $[\triangle APQ] < \frac12[\triangle ABC]$,即:

\[\frac{\sqrt3}{4}xy < \frac12 \cdot \frac{\sqrt3}{4} \quad\Longrightarrow\quad xy < \frac12\]

其中 $x, y \in [0,1]$ 均匀独立,样本空间是单位正方形,面积为 $1$。满足 $xy < \frac12$ 的区域面积即为所求概率。

曲线 $y = \frac{1}{2x}$ 在单位正方形内与边界交于 $(0.5, 1)$ 和 $(1, 0.5)$。曲线下方(含边界)的面积 = 正方形面积 $-$ 双曲线右上方的面积:

\[\text{面积} = 1 - \int_{1/2}^{1}\left(1 - \frac{1}{2x}\right)dx = 1 - \left[x - \frac12\ln x\right]_{1/2}^{1} = \frac12 + \frac12\ln 2 \approx 0.8466\]

该值落在 $\left(\frac 78, 1\right] = (0.875, 1]$ 吗?注意 $0.8466 < 0.875$,实际落在 $\left(\frac 34, \frac 78\right] = (0.75, 0.875]$。

答案:$\boxed{\textbf{(D) }\left(\frac 34, \frac 78\right]}$。

注:原题官方解答通过草图即可判断曲线下面积「明显大于 $\frac34$ 且小于 $\frac78$」,无需精确积分即可锁定区间 D。


常见错误

  • 错误 1: 误以为面积比等于边长比的简单线性组合,直接用 $\frac{x+y}{2} < \frac12$ 估算,得到错误区间。
  • 错误 2: 把 $P, Q$ 当作在整张三角形内均匀随机取点(面积均匀),而题目明确是在两条边上均匀取点(一维均匀),样本空间应为单位正方形而非三角形。
  • 错误 3: 积分时上下限或 $\ln$ 符号算错,得到 $>0.875$ 而误选 E。

知识背景

这是几何概率(geometric probability)的经典题型:把随机试验映射到平面区域,用「满足条件的区域面积 / 总样本空间面积」求概率。关键是先正确建立样本空间(此处是两个独立一维均匀变量的单位正方形),再把几何条件翻译成代数不等式 $xy < 1/2$,最后用面积(或草图估计)求解。AMC 12 常在概率题中融入几何,考查「均匀分布在什么变量上」的审题功力。


评论