今日学段:组合 + 概率(AMC 10/12 难度)
题目来源:2024 AMC 12A、2023 AMC 12A 真实竞赛真题(MAA / AoPS Wiki 整理,经 GitHub 题库 songsjun/AMC12_Problems 抓取)
【概率】令牌分配的概率
难度: ⭐⭐⭐(高中竞赛难度 · 概率与组合综合)
题目来源: 2024 AMC 12A Problem 16
知识点: 古典概型 · 多重集合排列 · 分步计数
题目:
一套共 12 枚令牌——3 枚红、2 枚白、1 枚蓝、6 枚黑——被随机分给 3 名游戏玩家,每人 4 枚。某名玩家得到全部红令牌、另一名玩家得到全部白令牌、剩下那名玩家得到蓝令牌的概率可以写成 $\frac{m}{n}$($m,n$ 为互质正整数)。求 $m+n$。
\[\textbf{(A) }387 \qquad \textbf{(B) }388 \qquad \textbf{(C) }389 \qquad \textbf{(D) }390 \qquad \textbf{(E) }391\]解题过程
思路: 把令牌和玩家都视为可区分,用”总排列数”作分母、”满足条件的排列数”作分子。
-
分母(总分配数): 12 枚令牌中有同色重复,把 12 枚排成一列,再前 4 枚给玩家 1、中 4 枚给玩家 2、后 4 枚给玩家 3。总排列数为 \(\frac{12!}{3!\,2!\,1!\,6!}\) (除以各色令牌的内部排列)。
- 分子(目标排列数): 三名玩家谁拿红、谁拿白、谁拿蓝有 $3! = 6$ 种指派。固定一种指派后:
- 拿红的玩家:4 个槽里放 3 红 1 黑,有 $\binom{4}{3}=4$ 种;
- 拿白的玩家:4 个槽里放 2 白 2 黑,有 $\binom{4}{2}=6$ 种;
- 拿蓝的玩家:4 个槽里放 1 蓝 3 黑,有 $\binom{4}{1}=4$ 种。
故目标排列数为 $6 \times 4 \times 6 \times 4$。
-
概率: \(\frac{6\cdot(4\cdot 6\cdot 4)}{12!/(3!\,2!\,1!\,6!)} =\frac{6\cdot 96\cdot(3!\,2!\,1!\,6!)}{12!} =\frac{4}{385}\)
- 因此 $m=4,\; n=385,\; m+n = \boxed{\textbf{(C) }389}$。
常见错误
- 忽略三名玩家可任意指派红/白/蓝,漏乘 $3!$,得到 $\frac{4}{2310}$ 一类错误结果。
- 分母用 $\binom{12}{4}\binom{8}{4}\binom{4}{4}$ 时,误把同色令牌当全不同处理,导致约分错误。
- 把”某玩家拿全部红”理解成”指定玩家拿全部红”,忘记还有玩家之间的排列对称性。
知识背景
本题是古典概型与多重集合计数的结合。核心技巧是”可区分化”:即便令牌同色,先假设全部可区分算总排列,再除以同色内部排列消除重复;分子同理。这种”先全排列再除重”的方法在竞赛概率题中极常用,能把复杂的分配问题转化为简单的组合数乘积。(约 180 字)
【组合】子集递增序列的计数
难度: ⭐⭐⭐⭐(高中竞赛难度 · 构造性计数 / 模运算)
题目来源: 2023 AMC 12A Problem 24
知识点: 组合构造计数 · 非降序列 · 模 10 周期
题目:
设 $K$ 为满足下列条件的序列 $A_1, A_2, \dots, A_n$ 的个数:$n$ 是不超过 10 的正整数;每个 $A_i$ 是集合 ${1,2,3,\dots,10}$ 的子集;并且对每个 $2\le i\le n$,都有 $A_{i-1}\subseteq A_i$。例如 ${},{5,7},{2,5,7},{2,5,7},{2,5,6,7,9}$ 就是一个 $n=5$ 的合法序列。求 $K$ 除以 10 的余数。
\[\textbf{(A) }1 \qquad \textbf{(B) }3 \qquad \textbf{(C) }5 \qquad \textbf{(D) }7 \qquad \textbf{(E) }9\]解题过程
关键观察: 对序列中每个元素 $e\in{1,\dots,10}$,一旦它第一次出现在某个 $A_k$ 中,那么对所有 $j\ge k$ 它都留在集合里(因为子集链只增不减)。因此每条元素独立地决定”它第一次出现在第几个位置”,或者”从不出现”。
- 固定序列长度 $n$。对每个元素,它有 $n+1$ 种选择:
- 从不出现;
- 第一次出现在 $A_1$;
- 第一次出现在 $A_2$;
- $\dots$
- 第一次出现在 $A_n$。
10 个元素相互独立,故长度为 $n$ 的合法序列数为 $(n+1)^{10}$。
-
对 $n=1,2,\dots,10$ 求和: \(K = \sum_{n=1}^{10}(n+1)^{10} = 2^{10}+3^{10}+4^{10}+\cdots+11^{10}\)
-
只需求 $K\bmod 10$。注意到 $x^{10}\equiv x^2\pmod{10}$(因为对模 2、模 5 分别由费马小定理/$x^4\equiv1$ 可得 $x^{10}\equiv x^2$),所以 \(K \equiv \sum_{m=2}^{11} m^2 \equiv \sum_{m=1}^{10} m^2 \pmod{10}\) (因 $11^{10}\equiv1^{10}\equiv1\equiv11^2$)。
-
平方和公式: \(\sum_{m=1}^{10}m^2 = \frac{10\cdot 11\cdot 21}{6} = 385 \equiv 5 \pmod{10}\)
- 故余数为 $\boxed{\textbf{(C) }5}$。
常见错误
- 试图逐个枚举子集链,忽略”每个元素独立决定出现时机”这一降维视角,导致计数爆炸。
- 模运算时误用 $x^{10}\equiv x$ 或忽略 $11^{10}\equiv1^{10}$,使求和范围出错。
- 把 $A_{i-1}\subseteq A_i$ 误读为”恰好多一个元素”,其实允许相等(如示例中的重复项)。
知识背景
本题是构造性计数(constructive counting)的经典范例:不直接数序列,而是数”决定序列的自由度”。每个元素的”首次出现位置”提供了独立的 $(n+1)$ 种选择,把组合约束转化为独立乘积。配合模 10 下幂次的周期性($x^{10}\equiv x^2$),可避免大数运算。这类”独立选择 → 乘积 → 求和”的思路在 AMC/AIME 组合题中反复出现。(约 170 字)
评论