今日学段:组合 + 概率(AMC 10 难度)
题目来源:MAA 官方 AMC 10 真题(来源存档:Random Math Wiki 题库,原题见 Art of Problem Solving 维基)
【组合】鞋子排列的禁忌相邻
难度: ⭐⭐⭐⭐(2024 AMC 10 第 20 题)
题目来源: 2024 AMC 10B Problem 20
知识点: 分类计数 · 模式约束 · 配对捆绑
题目:
三双不同的鞋子(共 6 只)排成一排,要求任何一只左脚鞋的紧邻位置都不能是另一双的右脚鞋(同一双的左右鞋相邻是允许的)。问共有多少种满足条件的排法?
- (A) 60
- (B) 72
- (C) 90
- (D) 108
- (E) 120
解题过程
第 1 步:先只看”左右模式”。 6 只鞋中有 3 只左鞋(L)和 3 只右鞋(R),位置上的 L/R 模式共有
\[\binom{6}{3}=20\]种。若某个模式含有 LRL 或 RLR,则中间那只鞋两侧都是异性鞋,其中至少一只是异对的,必然违规。排除后合法模式恰有 8 种:
\[\text{LLLRRR},\ \text{RRRLLL},\ \text{LLRRRL},\ \text{LRRRLL},\ \text{RLLLRR},\ \text{RRLLLR},\ \text{LRRLLR},\ \text{RLLRRL}\]第 2 步:按”配对数”分类填入具体鞋子。 称一双鞋”配对”若这两只鞋恰好相邻,分三类:
- LLLRRR 与 RRRLLL(2 种模式): 唯一的 L/R 交界处放配对的那双,有 3 种选择;剩下 2 只左鞋填 2 个 L 位($2!=2$ 种)、2 只右鞋填 2 个 R 位($2!=2$ 种)。共 $3\cdot 2\cdot 2=12$ 种/模式,合计 $2\times 12=24$。
- LLRRRL、LRRRLL、RLLLRR、RRLLLR(4 种模式): 每种有两个 L/R 交界,都必须配对。左鞋在 3 个 L 位任意排($3!=6$ 种)后,右鞋被约束唯一确定。合计 $6\times 4=24$。
- LRRLLR 与 RLLRRL(2 种模式): 3 个交界全部配对,3 双鞋整体排列 $3!=6$ 种/模式,合计 $2\times 6=12$。
第 3 步:求和。
\[24+24+12=60\]答案:(A) 60
常见错误
- 只数 L/R 模式(得到 8 种)就停笔,忘记给具体 6 只鞋分配身份。
- 以为”配对”只能是左鞋在右鞋前面——R 在 L 前(如 RRLLLR 的 5-6 位)同样算配对。
- 用 $6!$ 减违规情形做容斥时,多处违规被重复扣除。
【概率】方格镖靶圆环命中
难度: ⭐⭐⭐⭐(2024 AMC 10 第 14 题)
题目来源: 2024 AMC 10B Problem 14
知识点: 几何概型 · 绝对值不等式与区域 · 圆环面积
题目:
| 飞镖靶是坐标平面上的区域 $B={(x,y): | x | + | y | \le 8}$。目标区域 $T$ 是满足 $\left(x^{2}+y^{2}-25\right)^{2}\le 49$ 的点集。飞镖等可能地落在 $B$ 内任意一点,则它落入 $T$ 的概率可以写成 $\frac{m}{n}\cdot\pi$($m,n$ 为互素正整数)。求 $m+n$。 |
- (A) 39
- (B) 71
- (C) 73
- (D) 75
- (E) 135
解题过程
| 第 1 步:靶面 B 的形状与面积。 $ | x | + | y | \le 8$ 是以 $(\pm 8,0),(0,\pm 8)$ 为顶点的正方形,边长 $8\sqrt2$,面积 |
第 2 步:解出目标区域 T。 由 $\left(x^{2}+y^{2}-25\right)^{2}\le 49$ 开方得
\[|x^{2}+y^{2}-25|\le 7\ \Longleftrightarrow\ 18\le x^{2}+y^{2}\le 32,\]即内半径 $\sqrt{18}=3\sqrt2$、外半径 $\sqrt{32}=4\sqrt2$ 的圆环,面积
\[32\pi-18\pi=14\pi.\]| 第 3 步:确认 T 含于 B。 圆环外沿与 B 的边界在四点 $(\pm4,\pm4)$ 相切($ | 4 | + | 4 | =8$ 恰在 B 边界上),故 $T\subseteq B$,概率可直接用面积比。 |
第 4 步:几何概型。
\[P=\frac{[T]}{[B]}=\frac{14\pi}{128}=\frac{7}{64}\pi\]于是 $m=7,\ n=64$,
\[m+n=71.\]答案:(B) 71
常见错误
- 开平方时丢掉绝对值,只算 $x^{2}+y^{2}\le 32$ 的圆盘,忘了挖去内圆。
- 分母误用半径 8 的圆面积 $64\pi$——靶面是正方形不是圆。
- 不约分就取 $m=14,n=128$,得到错误的 $m+n=142$。
评论