← Reading List
🧮 奥数题

奥数每日两题 2026-10-25:16人四委员会职务分配 / 飞镖环形靶命中概率

奥数题数学AMC10AMC12组合概率

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

题目来源:Art of Problems Solving (AoPS) Wiki 真题库,2024 年 AMC 10B 第 22、14 题。 两题均为高中竞赛级别真实真题,难度分别评定为 ⭐⭐⭐⭐(较难)与 ⭐⭐⭐(中等)。


【组合】16人四委员会职务分配

难度: ⭐⭐⭐⭐(分组计数 + 阶乘素因子分析,AMC 10 中高档题)

题目来源: 2024 AMC 10B Problem 22

知识点: 不可区分分组(多组划分)· 阶乘中素因子指数(Legendre 公式)· 排列与组合

题目:

将 $16$ 个人分成 $4$ 个不可区分的 $4$ 人委员会。每个委员会设一名主席和一名秘书。不同的分配方式总数可以写成 $3^{r}M$ 的形式,其中 $r$ 和 $M$ 为正整数,且 $M$ 不被 $3$ 整除。求 $r$ 的值。


解题过程

第一步:先分组,再分配职务。

把 $16$ 个人分成 $4$ 个无标号的 $4$ 人组。若委员会可区分(编号 $1\sim 4$),分法为

\[\binom{16}{4}\binom{12}{4}\binom{8}{4}\binom{4}{4} = \frac{16!}{(4!)^4} .\]

由于委员会不可区分,上述每种实质相同的分组被重复计算了 $4!$ 次,故真正的不分组方式为

\[\frac{1}{4!}\,\frac{16!}{(4!)^4} = \frac{16!}{(4!)^5} .\]

第二步:在每个委员会内选主席和秘书。

每个 $4$ 人委员会中,主席有 $4$ 种选法、秘书有剩余 $3$ 种选法,共 $4\times 3=12$ 种; $4$ 个委员会相互独立,故职务分配共 $12^{4}$ 种。

于是总分配方式数为

\[N = \frac{16!}{(4!)^5}\,12^{4}.\]

第三步:统计 $N$ 中因子 $3$ 的个数 $r$。

  • $16!$ 中因子 $3$ 的指数:$\lfloor 16/3\rfloor + \lfloor 16/9\rfloor + \lfloor 16/27\rfloor = 5 + 1 + 0 = 6$。
  • $(4!)^{5}$ 中:$4! = 24 = 2^{3}\cdot 3$,每个含 $1$ 个因子 $3$,共 $5$ 个。
  • $12^{4}$ 中:$12 = 2^{2}\cdot 3$,每个含 $1$ 个因子 $3$,共 $4$ 个。

因此 $N$ 中 $3$ 的总指数为

\[r = 6 - 5 + 4 = \boxed{5} .\]

(原题答案为 $\textbf{(A) }5$。)


常见错误

  • 漏除 $4!$:把委员会当成可区分的,导致总数多乘 $24$,从而 $r$ 偏小。
  • 主席/秘书当成组合:误用 $\binom{4}{2}=6$ 而非 $4\times 3=12$;职位有顺序,必须是排列。
  • 算错 $v_3(16!)$:忘记累加 $\lfloor 16/9\rfloor=1$,得到 $5$ 而非 $6$。

知识背景

本题是经典的「不可区分多组划分 + 阶乘素因子」复合题。分组计数要分清组是否带标号:带标号用多项式系数 $\frac{n!}{a_1!a_2!\cdots a_k!}$,不带标号还要除以组数的阶乘 $k!$。统计阶乘中某个素数 $p$ 的指数用 Legendre 公式 $v_p(n!)=\sum_{i\ge1}\lfloor n/p^i\rfloor$,在「把总数写成 $p^r M$($p\nmid M$)」这类问指数题中极常用。


【概率】飞镖环形靶命中概率

难度: ⭐⭐⭐(几何概率 + 极坐标,AMC 10 中档题)

题目来源: 2024 AMC 10B Problem 14

知识点: 几何概率(面积比)· 绝对值不等式的几何意义(菱形)· 极坐标与环形面积

题目:

飞镖靶面是坐标平面上满足 $ x + y \le 8$ 的区域 $B$。靶心区域 $T$ 是满足 $(x^{2}+y^{2}-25)^{2}\le 49$ 的区域。飞镖随机落在 $B$ 中一点,则落入 $T$ 的概率可表示为 $\dfrac{m}{n}\cdot\pi$,其中 $m,n$ 为互质正整数。求 $m+n$。

解题过程

第一步:求靶面 $B$ 的面积。

$|x|+|y|\le 8$ 是一个以原点为中心、顶点为 $(\pm 8,0),(0,\pm 8)$ 的菱形(旋转 $45^\circ$ 的正方形)。 其两条对角线长度均为 $16$,故面积为

\[S_B = \frac{1}{2}\times 16\times 16 = 128.\]

第二步:求靶心 $T$ 的面积。

由 $(x^{2}+y^{2}-25)^{2}\le 49$ 得

\[-7 \le x^{2}+y^{2}-25 \le 7 \quad\Longrightarrow\quad 18 \le x^{2}+y^{2} \le 32.\]

即点到原点距离 $r$ 满足 $\sqrt{18}\le r\le \sqrt{32}$——这是一个圆环($T$ 完全落在菱形 $B$ 内)。其面积为

\[S_T = \pi\bigl(32-18\bigr) = 14\pi.\]

第三步:几何概率 = 面积比。

\[P = \frac{S_T}{S_B} = \frac{14\pi}{128} = \frac{7}{64}\,\pi.\]

于是 $(m,n)=(7,64)$ 互质,故

\[m+n = 7+64 = \boxed{71}.\]

(原题答案为 $\textbf{(B) }71$。)


常见错误

  • 把菱形当普通正方形:误用 $16\times 16=256$ 作为 $B$ 的面积,导致概率分母错误。
  • 双不等式展开错:写成 $25-7\le r^{2}\le 25+7$ 时符号或方向弄反,得到错的半径区间。
  • 忽略互质:得到 $\frac{14}{128}\pi$ 后直接取 $m+n=142$,忘记约分。

知识背景

几何概率的核心公理是「概率 = 有利区域测度 / 总区域测度」,在连续均匀分布下表现为面积(或长度、体积)之比。$ x + y \le a$ 描述菱形,$x^{2}+y^{2}$ 描述到原点距离平方,配合极坐标可把「环形区域」面积直接写成 $\pi(R^{2}-r^{2})$。这类题训练把代数不等式翻译成几何图形的能力。

本文两题均来自 AoPS Wiki 公开真题库(2024 AMC 10B),仅作学习交流使用。

评论