今日学段:组合 + 概率(AMC 10/12 难度)
题目来源:AMC 10/12 竞赛真题(来源:Art of Problems Solving / Random Math Wiki 题库)
【组合】组合计数 · 分队问题
难度: ⭐⭐⭐(高中竞赛 AMC 10/12 难度)
题目来源: 2024 AMC 10A Problem 9
知识点: 组合数 $\binom{n}{k}$ · 无序分组 · 容斥与对称
题目:
有 6 名低年级生(juniors)和 6 名高年级生(seniors),要把他们分成 3 个互不相交的4 人小组,且每个小组恰好包含 2 名低年级生和 2 名高年级生。问一共有多少种分法?
选项:A. 720 B. 1350 C. 2700 D. 3280 E. 8100
解题过程
方法一(逐组选取)
先确定第一组:从 6 名低年级生中任选 1 人记为 A,再从剩余 5 名低年级生中选 1 人(5 种),从 6 名高年级生中选 2 人,有 $\binom{6}{2}=15$ 种。故第一组的低年级组合方式共 $5\times 15$ 种。
再确定第二组:从还没上场的低年级生中选 1 人记为 B,再从剩余 3 名低年级生中选 1 人(3 种),从剩余 4 名高年级生中选 2 人,有 $\binom{4}{2}=6$ 种,共 $3\times 6$ 种。
剩下的人自动组成第三组。因此总方法数为: \(5\times 15\times 3\times 6 = 1350.\)
方法二(先分配再除序)
把 6 名高年级生分配到 3 个有编号的队伍(每队 2 人),方法数为 $\dfrac{6!}{2!2!2!}=90$;低年级生同理也是 90 种。 但 3 个队伍本身是无序的,有 $3!=6$ 种排列会使同一分组被重复计数,故: \(\frac{90\times 90}{6}=1350.\)
答案:B. 1350
常见错误
- 忘记 3 个小组是无序的,直接算 $90\times 90=8100$,误选 E。
- 在方法一中把”先选 A”的 6 种也算进去,导致多乘 6 倍。
- 混淆高/低年级内部选 2 人的组合数,写成 $\binom{6}{2}\times\binom{6}{2}$ 后不再处理组间重复。
知识背景
这是典型的”无序分组”(partition into unlabeled groups)问题。当把 $2n$ 个人分成 $n$ 个各含 2 人的无标号组时,公式常写成先按标号分配再除以组数的阶乘。与”有标号队伍”(如分配到不同项目)的区别是核心考点,AMC 10/12 中常以此设置重复计数的陷阱。
【概率】几何概率 · 面积比
难度: ⭐⭐⭐(高中竞赛 AMC 10/12 难度)
题目来源: 2024 AMC 10B Problem 14
知识点: 几何概率 · 菱形(曼哈顿范数)面积 · 圆环面积
题目:
| 飞镖板是坐标平面上满足 $ | x | + | y | \le 8$ 的点集 $B$。靶区 $T$ 是满足 $(x^2+y^2-25)^2\le 49$ 的点集。一枚飞镖随机落在 $B$ 中某点,它落在 $T$ 中的概率可以表示为 $\dfrac{n}{m}\cdot \pi$,其中 $m,n$ 为互质的正整数。求 $m+n$。 |
选项:A. 39 B. 71 C. 73 D. 75 E. 135
解题过程
区域 $B$ 是以 $(±8,0)$、$(0,±8)$ 为顶点的正方形(菱形),其面积为 $(8\sqrt{2})^2 = 128$。
对靶区 $T$ 的不等式开方: \(25-7 \le x^2+y^2 \le 25+7 \quad\Rightarrow\quad 18 \le x^2+y^2 \le 32.\) 这是一个内半径 $\sqrt{18}$、外半径 $\sqrt{32}$ 的圆环,面积为: \(\pi(\sqrt{32})^2 - \pi(\sqrt{18})^2 = 32\pi - 18\pi = 14\pi.\)
(注:$T$ 与 $B$ 在四点 $(±4,±4)$ 处内切,靶区完全落在 $B$ 内。)
所求概率为靶区面积与 $B$ 面积之比: \(P = \frac{14\pi}{128} = \frac{7}{64}\pi.\) 故 $n=7,\, m=64$,$m+n = 71$。
答案:B. 71
常见错误
- 误把 $B$ 当成边长 16 的正方形,算成面积 256,得到错误比例。
- 开方时把 $25\pm 7$ 当成半径而非半径的平方,导致面积算错。
- 忘记几何概率用”面积比”,或没确认靶区是否完全包含在样本空间内。
知识背景
几何概率(geometric probability)把”随机落点”的概率转化为面积之比。本题巧妙结合了$L^1$ 范数(曼哈顿距离)定义的菱形样本空间与 $L^2$ 范数(欧氏距离)定义的圆环靶区。处理形如 $(x^2+y^2-a)^2\le b$ 的不等式时,先开方得到圆环是半径平方区间,是标准技巧。
评论