今日学段:数论 + 组合(AMC 10/12 难度)
题目来源:2024 AMC 12A 真题(第 4 题 · 第 16 题),经 HuggingFace 公开数据集 rawsh/2024_AMC12 抓取原文,答案已独立验算确认。
【数论】阶乘整除的极小值
难度: 3 星(高中竞赛 · 质因数分解与阶乘整除性)
题目来源: 2024 AMC 12A Problem 4
知识点: 质因数分解 · 阶乘中素数的指数(勒让德公式) · 整除性
题目:
求最小的正整数 $n$,使得 $n!$ 是 $2024$ 的倍数。
解题过程
-
分解 $2024$ 的素因数。 \(2024 = 8 \times 253 = 2^3 \times 11 \times 23\) 因此 $n!$ 必须同时含有因子 $2^3$、$11$ 和 $23$。
- 分析各素因子何时首次出现。
- 因子 $2^3$:在 $n \ge 4$ 时,$4! = 24$ 已含 $2^3$,极易满足。
- 因子 $11$:首次出现于 $11!$(因为 $11$ 是素数,需要 $n \ge 11$ 才能把 $11$ 这个素因子纳入阶乘)。
- 因子 $23$:首次出现于 $23!$(同理,$23$ 是素数,必须 $n \ge 23$)。
- 取最大值。 要同时满足三者,必须 $n \ge 23$。而 $23!$ 显然已经包含 $2^3$(远不止)和 $11$,所以最小的 $n$ 就是 $23$。
答案: $\boxed{23}$
常见错误
- 误以为只看“最大素因子”就够,却忽略较小的素因子指数。 例如有人算到 $23$ 就停,但忘记验证 $2$ 的指数——本题 $2^3$ 很容易满足,但若换成需要更高 $2$ 次幂的变体,就会翻车。
- 把 $2024$ 错分解为别的数(如漏掉 $23$ 这个素因子),导致得到 $11$ 之类的错误答案。
- 混淆“倍数”与“约数”方向:题目要求 $n!$ 是 $2024$ 的倍数(即 $2024 \mid n!$),不是反过来。
知识背景
判断“$n!$ 能否被 $m$ 整除”的通用方法是先把 $m$ 做素因数分解 $m = p_1^{e_1}\cdots p_k^{e_k}$,再对每一个素因子 $p_i$ 用勒让德公式计算 $n!$ 中 $p_i$ 的指数: \(v_{p_i}(n!) = \left\lfloor\frac{n}{p_i}\right\rfloor + \left\lfloor\frac{n}{p_i^2}\right\rfloor + \left\lfloor\frac{n}{p_i^3}\right\rfloor + \cdots\) 要求每个 $v_{p_i}(n!) \ge e_i$。当 $p_i$ 本身较大(尤其是 $p_i > \sqrt m$)时,$p_i$ 在 $n!$ 中只出现一次,条件直接等价于 $n \ge p_i$,本题的 $23$ 正是这种情况。这是 AMC 数论题的高频考点。
【组合】发牌概率与互素约分
难度: 4 星(高中竞赛 · 组合计数与古典概率)
题目来源: 2024 AMC 12A Problem 16
知识点: 多重集分配 · 古典概型 · 组合数约分
题目:
将一组 $12$ 枚棋子($3$ 枚红、$2$ 枚白、$1$ 枚蓝、$6$ 枚黑)随机分给 $3$ 名玩家,每人 $4$ 枚。求“某一名玩家拿到全部红棋、另一名拿到全部白棋、剩下一名拿到蓝棋”的概率。将该概率写成最简分数 $\frac{m}{n}$($m,n$ 互素正整数),求 $m+n$。
解题过程
-
计算总分配方式数(分母)。 把 $12$ 枚棋子(带颜色重复)分给 $3$ 名有标号的玩家、每人 $4$ 枚,等价于把 $12$ 个位置(前 $4$ 个给玩家1,中间 $4$ 个给玩家2,最后 $4$ 个给玩家3)填上颜色多重集 $(3R,2W,1B,6K)$。 总方式数为多项式系数: \(\text{总数} = \frac{12!}{3!\,2!\,1!\,6!} = 55440\)
- 计算有利方式数(分子)。
- 先决定“谁拿红、谁拿白、谁拿蓝”:$3$ 名玩家的一个排列,$3! = 6$ 种。
- 拿到 $3$ 红的那名玩家还差 $1$ 枚,只能是黑棋;其 $4$ 个位置中放 $3$ 红 $1$ 黑,排列方式 $\frac{4!}{3!\,1!}=4$ 种。
- 拿到 $2$ 白的那名玩家还差 $2$ 枚黑棋;放 $2$ 白 $2$ 黑,方式 $\frac{4!}{2!\,2!}=6$ 种。
- 拿到 $1$ 蓝的那名玩家还差 $3$ 枚黑棋;放 $1$ 蓝 $3$ 黑,方式 $\frac{4!}{1!\,3!}=4$ 种。 (黑棋总数 $1+2+3=6$,恰好用完,自动匹配。) 有利方式数 $= 6 \times 4 \times 6 \times 4 = 576$。
- 求概率并约分。 \(P = \frac{576}{55440} = \frac{576 \div 144}{55440 \div 144} = \frac{4}{385}\) 其中 $4$ 与 $385=5\times 7\times 11$ 互素,已是最简。故 $m=4,\ n=385$。
答案: $m+n = \boxed{389}$
常见错误
- 把玩家当成无标号,少乘 $3!$,导致分子算成 $4\times6\times4=96$,概率变成 $\frac{96}{55440}$,约分后并非 $\frac{4}{385}$。题目说“某一名…另一名…剩下一名”,玩家是可区分的。
- 分母用 $\binom{12}{4}\binom{8}{4}$:这是假设 $12$ 枚棋子全部不同的计数,但本题同色棋子不可区分,正确分母应为多重集多项式系数 $55440$。
- 约分不彻底或算错最大公约数,得到错误的 $m+n$。
知识背景
本题是古典概型 + 多重集分配的综合题。核心两点: (1)有重复元素的分配用多项式系数 $\frac{n!}{n_1!n_2!\cdots}$ 而不是单纯的组合数连乘; (2)“指定谁拿什么”要乘上排列数。类似的“把带重复元素的集合分组”问题在 AMC 12 组合题里极常见,套路是:先固定分组结构、再对每种结构内部做多重集排列、最后乘上组间的指派方式数。约分环节提醒我们:概率题最终几乎都要化成最简分数再取 $m+n$。
两题均来自 2024 AMC 12A 真实真题,答案经独立验算确认。坚持每天一道数论、一道组合,竞赛手感不滑坡。
评论