← Reading List
🧮 奥数题

奥数每日两题 2026-10-01:96 的因子分解方式计数 / 取球游戏的等色概率

奥数题数学AMC10AMC12组合概率

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

题目来源:Art of Problem Solving (AoPS) Wiki —— 2020 AMC 10B 真题(高中竞赛级别,题目与解答均译自真实题库)


【组合】96 的因子分解方式计数

难度: ⭐⭐⭐⭐(AMC 10 后段题,组合计数)

题目来源: 2020 AMC 10B Problem 25

知识点: 整除 · 质因数分解 · 分类计数(组合)

题目:

设 $D(n)$ 表示把正整数 $n$ 写成乘积 $n = f_1\cdot f_2\cdots f_k$ 的方式数,其中 $k\ge1$,每个 $f_i$ 都是严格大于 $1$ 的整数,并且因子的列出顺序不同视为不同(即仅因子顺序不同的两种表示被算作不同的写法)。例如,数字 $6$ 可以写成 $6$、$2\cdot 3$ 和 $3\cdot 2$,所以 $D(6)=3$。求 $D(96)$。

\[\textbf{(A) } 112 \qquad\textbf{(B) } 128 \qquad\textbf{(C) } 144 \qquad\textbf{(D) } 172 \qquad\textbf{(E) } 184\]

解题过程

方法一:按因子个数分类

先分解 $96 = 2^5\cdot 3$。由于每个因子都 $>1$,乘积为 $96$ 的因子个数最多为 $6$(五个 $2$ 加一个 $3$),故只需讨论 $k=1,2,\dots,6$ 这 $6$ 种情况。

  • $k=1$:只能写成 $96$,共 $1$ 种。
  • $k=2$:一个因子含 $3$,另一个含全部 $2^5$;把 $5$ 个 $2$ 分给两堆(其中一堆已含 $3$), 枚举或隔板得 $10$ 种。
  • $k=3$:基线为 $3,2,2$,还需把剩余 $3$ 个 $2$ 分配进去,分拆方式 $3\text{-}0\text{-}0$、$2\text{-}1\text{-}0$、$1\text{-}1\text{-}1$ 分别贡献 $9$、$18$、$3$ 种,共 $30$ 种。
  • $k=4$:基线 $3,2,2,2$,分配剩余 $2$ 个 $2$,分拆 $2\text{-}0\text{-}0\text{-}0$ 与 $1\text{-}1\text{-}0\text{-}0$ 分别贡献 $16$、$24$ 种,共 $40$ 种。
  • $k=5$:基线 $3,2,2,2,2$,把最后 $1$ 个 $2$ 放入含 $3$ 的因子($5$ 种)或含 $2$ 的因子($5\times4=20$ 种),共 $25$ 种。
  • $k=6$:基线 $3,2,2,2,2,2$,无更多 $2$ 可分配,由对称性共 $6$ 种。

合计:$1+10+30+40+25+6 = \boxed{112}$,故选 (A)。

方法二(隔板法,更简洁)

乘积中恰有一个因子是 $3$ 的倍数(必含那个 $3$),它有 $k$ 个位置可选;其余 $5$ 个质因子 $2$ 要分给 $k$ 个因子,用隔板法有 $\binom{(6-k)+k-1}{6-k}=\binom{5}{6-k}$ 种。于是总数为 \(\sum_{k=1}^{6} k\binom{5}{6-k} = 1\cdot\binom{5}{5}+2\binom{5}{4}+3\binom{5}{3}+4\binom{5}{2}+5\binom{5}{1}+6\binom{5}{0} = 1+10+30+40+25+6 = 112.\)


常见错误

  • 忘记「因子顺序不同视为不同」,把 $2\cdot3$ 和 $3\cdot2$ 当成同一种,导致漏计。
  • 质因数分解 $96=2^5\cdot3$ 后,未分 $k=1,2,\dots,6$ 个因子的情况讨论,直接套公式出错。
  • 把含 $3$ 的因子和纯 $2$ 的因子混在一起计数,造成重复或遗漏。

知识背景

本题属于「整数分拆 / 有序乘积分解」类组合计数问题。核心思路是先把 $n$ 做质因数分解,再按所用因子个数 $k$ 分类,对每一类用「插板」或「分配质因子」的方法计数。这类题训练的是把乘法结构的组合对象转化为「分配问题」的能力,是 AMC 10/12 中组合板块的典型题型。


【概率】取球游戏的等色概率

难度: ⭐⭐⭐(AMC 10 中段题,古典概率)

题目来源: 2020 AMC 10B Problem 18

知识点: 古典概型 · 对称性 · 组合计数(概率)

题目:

一个瓮(urn)中装有 $1$ 个红球和 $1$ 个蓝球。旁边有一盒额外的红球和蓝球。George 进行如下操作共 $4$ 次:他从瓮中随机取出一个球,然后从盒子里取出一个同色的球,把这两个同色球一起放回瓮中。经过 $4$ 次操作后,瓮中共有 $6$ 个球。求此时瓮中恰好有 $3$ 个红球和 $3$ 个蓝球的概率。

\[\textbf{(A) } \frac16 \qquad \textbf{(B) }\frac15 \qquad \textbf{(C) } \frac14 \qquad \textbf{(D) } \frac13 \qquad \textbf{(E) } \frac12\]

解题过程

记 $R$ 表示取到红球,$B$ 表示取到蓝球。最终要有 $3$ 红 $3$ 蓝,说明在 $4$ 次操作中恰好取到 $2$ 次红球与 $2$ 次蓝球。

$2$ 红 $2$ 蓝的先后排列共有 $\binom{4}{2}=6$ 种: \(RRBB,\ RBRB,\ RBBR,\ BBRR,\ BRBR,\ BRRB.\) 由对称性,互为「红蓝互换」的两组概率相等,只需算其中一组再乘 $6$。

计算 $RRBB$ 这一顺序的概率:

  • 第 1 次取红:概率 $\tfrac12$(此时瓮变为 $2$ 红 $1$ 蓝);
  • 第 2 次再取红:概率 $\tfrac23$(瓮变为 $3$ 红 $1$ 蓝);
  • 第 3 次取蓝:概率 $\tfrac14$(瓮变为 $3$ 红 $2$ 蓝);
  • 第 4 次取蓝:概率 $\tfrac25$(瓮变为 $3$ 红 $3$ 蓝)。
\[P(RRBB)=\frac12\cdot\frac23\cdot\frac14\cdot\frac25=\frac{1}{30}.\]

由于每条顺序都等价(对称地,每种排列得到的连乘概率均为 $\tfrac1{30}$),总概率为 \(6\times\frac{1}{30}=\frac15.\)

故选 (B)。


常见错误

  • 误以为每次取红、取蓝的概率始终为 $1/2$,忽略了瓮中球数随操作动态变化。
  • 只算了一种顺序(如 RRBB)的概率,忘记共有 $\binom42=6$ 种等概率顺序需要累加。
  • 把「放回同色两球」理解成「只放回取出的那一个球」,导致状态转移算错。

知识背景

本题是经典的「瓮模型(Pólya urn)」入门变体,考察的是在每一步概率随状态变化的条件下做有序序列计数。解法是枚举达到目标状态(再取 2 红 2 蓝)的所有顺序,利用对称性合并等价情形,再逐段相乘求各顺序概率并求和。这类题能很好地训练对「条件概率随过程演化」的直觉。


本题由 AoPS Wiki 真实题库抓取整理并译为中文,答案选项见原题。坚持每天两题,竞赛思维稳步提升 💪

评论