今日学段:组合 + 概率(AMC 10/12 难度)
题目来源:2024 年 AMC 12 竞赛真题(A 卷 / B 卷),由 AoPS 公开题库整理。
【组合】牙签闭合回路计数
难度: ⭐⭐⭐⭐(高中竞赛,枚举与构造分类讨论)
题目来源: 2024 AMC 12A Problem 22
知识点: 组合计数 · 分类讨论 · 二进制编码
题目:
下图是一个 $8$ 列 $3$ 行的点阵网格,由 $1’‘\times1’’$ 的小方格组成。Carl 沿着部分方格的边摆放 $1$ 英寸的牙签,围成一个不自交的闭合回路。每个格子里的数字表示该方格恰好有几条边要被牙签覆盖;没有写数字的格子,被覆盖的边数任意。问 Carl 共有多少种摆放牙签的方式?
(插图:8×3 网格,中间一行 4 个格子标有数字 1,蓝色方框为一条示例闭合回路)
选项:
- $\text{(A)}\ 130$
- $\text{(B)}\ 144$
- $\text{(C)}\ 146$
- $\text{(D)}\ 162$
- $\text{(E)}\ 196$
解题过程
关键观察:
- 竖直的牙签只能出现在最左两列或最右两列。否则中间某格会被覆盖多于一条边,违反“每格恰有指定数量边被覆盖”的条件。
- 整体形状分两类:一类是横跨全部 8 列的“长条矩形”(位于中行上方或下方);另一类是“带凹陷的矩形”。
对“锯齿边矩形”做分类讨论,共 3 种情况:
- 情况 1:使用全部 8 列。固定两侧竖线后,中行每个格子只能在顶边或底边放牙签。把“高位”记为 1、“低位”记为 0,得到一个 6 位二进制串,故有 $2^6 = 64$ 种。
- 情况 2:向内缩进一列,只用 7 列,得到 5 位二进制串,有 $2^5 = 32$ 种;又有“缩左 7 列”与“缩右 7 列”两个子情况,共 $32 \times 2 = 64$ 种。
- 情况 3:只用中间 6 列,得到 4 位二进制串,有 $2^4 = 16$ 种。
以上三类合计 $64 + 64 + 16 = 144$ 种。
此外还有两种“纯矩形”形状(第一行或第三行画一个完整矩形),共 $2$ 种。
总计 $144 + 2 = \boxed{146}$ 种,答案为 $\textbf{(C)}$。
常见错误
- 遗漏“缩进一列/两列”的子情况,只数到 64 或 144,错选 (B)/(D)。
- 把中间没有数字的格子误认为必须不被覆盖,导致漏解。
- 重复计数:同一形状既按“顶”又按“底”各数一次。
知识背景
本题属于竞赛中的“计数 + 构造”题型:把几何摆放转化为对每一列“高/低”二选一的决策,从而用 $2^k$ 快速计数,是“二进制编码枚举”思想的典型应用。AMC 12 常在压轴位置考查这种把几何约束转成组合计数的能力。
【概率】彩球独立事件概率
难度: ⭐⭐⭐⭐(高中竞赛,概率 + 组合计数综合)
题目来源: 2024 AMC 12B Problem 25
知识点: 事件独立性 · 多项式系数 · 分类讨论
题目:
Pablo 要把 $6$ 个相同的白色球分别装饰成“条纹”或“圆点”图案,并分别用红色或蓝色颜料涂色。他对 $12$ 个决定(每个球 $2$ 个决定)逐一抛公平硬币来决定颜色与图案。颜料干后,他把 $6$ 个球放进罐中。Frida 随机取出一个球,记录其颜色与图案。事件“Frida 取出的球是红色”与“取出的球是条纹”可能独立也可能不独立,取决于 Pablo 抛硬币的结果。这两个事件独立的概率可写为 $\frac{m}{n}$($m,n$ 互质正整数),求 $m$。
(提示:事件 $A,B$ 独立当且仅当 $P(A\cap B)=P(A)P(B)$。)
选项:
- $\text{(A)}\ 243$
- $\text{(B)}\ 245$
- $\text{(C)}\ 247$
- $\text{(D)}\ 249$
- $\text{(E)}\ 251$
解题过程
设:
- $a =$ 既条纹又红的球数,
- $x =$ 条纹但蓝的球数,
- $y =$ 红但圆点的球数,
- 则 $6-a-x-y =$ 圆点且蓝的球数。
令 $A=$“取出红球”,$B=$“取出条纹球”。独立当且仅当 \(\frac{a}{6}=\frac{a+x}{6}\cdot\frac{a+y}{6}\quad\Longrightarrow\quad 6a=(a+x)(a+y).\)
样本空间共 $4^6$ 种等可能结果(每个球的“颜色×图案”有 4 种)。给定 $(a,x,y)$ 后,对应结果数为多项式系数 \(\binom{6}{a,\ x,\ y,\ 6-a-x-y}=\frac{6!}{a!\,x!\,y!\,(6-a-x-y)!}.\)
对 $a=0,1,\dots,6$ 枚举满足 $6a=(a+x)(a+y)$ 且 $a+x+y\le 6$ 的非负整数解,并累加对应结果数,得到有利结果总数 $972$(其中 $a=0$ 与 $a=6$ 的情形贡献 $2^7=128$,其余由 $x,y$ 的对称性成对相加)。
故概率为 \(\frac{972}{4^6}=\frac{972}{4096}=\frac{243}{1024}.\) 因此 $m=243$,答案为 $\textbf{(A)}$。
常见错误
- 误以为“颜色”与“图案”由同一枚硬币决定(实际每个决定独立抛币,互不影响)。
- 把独立性条件写反,或忘记约去分母直接比较 $a$ 与 $(a+x)(a+y)$。
- 多算/漏算某些 $(a,x,y)$ 整数解,尤其 $a=0$ 时 $x$ 或 $y$ 任意的组合。
知识背景
本题综合了“事件独立性定义”与“多项式系数计数”。核心技巧是把一个概率问题转化为在约束方程 $6a=(a+x)(a+y)$ 下的整数解枚举,再用多项式系数加权求和——是 AMC 12 压轴题常见的“概率 + 计数”交叉风格。
评论