今日学段:组合 + 概率(AMC 10/12 难度)
题目来源:MAA 美国数学竞赛 AMC 10/12 2024 真题(via Random Math Wiki 题库)
【组合】含双重间距约束的最大子集
难度: ⭐⭐⭐(高中竞赛难度 · 离散极值构造)
题目来源: 2024 AMC 10A Problem 20
知识点: 集合与组合计数 · 模运算周期构造 · 极值上界论证
题目:
设 $S$ 是集合 ${1,2,3,\ldots,2024}$ 的一个子集,满足以下两个条件:
-
条件一:若 $x,y$ 是 $S$ 中两个不同的元素,则 $ x-y >2$。 -
条件二:若 $x,y$ 是 $S$ 中两个不同的奇数,则 $ x-y >6$。
问 $S$ 最多可能含有多少个元素?
选项:A. $436$ B. $506$ C. $608$ D. $654$ E. $675$
解题过程
第一步:构造一个可行解(下界)。
考虑取所有模 $10$ 余 $1$、$4$、$8$ 的正整数:
\[S_0=\{1,4,8,11,14,18,\ldots,2011,2014,2018,2021,2024\}\]-
任意两个元素之差至少为 $ 4-1 = 11-8 =3>2$,满足条件一; -
其中任意两个奇数之差至少为 $ 11-1 =10>6$,满足条件二。
该集合在前 $2020$ 个数中每 $10$ 个取 $3$ 个,共 $3\times\frac{2020}{10}=606$ 个,再加上末尾的 $2021,2024$ 共 $2$ 个,计
\[606+2=608\]| 个元素,所以 $ | S | \ge 608$。 |
第二步:证明不可能更大(上界)。
若某段连续的 $10$ 个整数中含有 $S$ 的 $4$ 个元素,由于任意两元素差必须 $>2$,这 $4$ 个位置只能是该段中的第 $1$、$4$、$7$、$10$ 位。其中第 $1$、$7$ 位是两个奇数,差为 $6$,违反条件二。因此任意连续 $10$ 个整数中至多含 $3$ 个 $S$ 的元素。
前 $2020$ 个正整数分为 $202$ 段,每段至多 $3$ 个,共至多 $3\times202=606$ 个;剩余 ${2021,2022,2023,2024}$ 至多 $2$ 个。故
\[|S|\le 606+2=608\]下界与上界相等,最大值为 $608$,对应选项 C。
常见错误
- 只考虑条件一,误以为每 $10$ 个数能取超过 $3$ 个(忽略奇数之间的额外间距限制)。
-
把「$ x-y >2$」误解为「相邻差 $\ge 2$」,导致计数偏大。 - 上界证明时未利用「$4$ 个元素必含两个奇数且差恰为 $6$」这一关键矛盾。
知识背景
这是典型的「带约束的极值集合」问题,结合了同余类构造与局部上界论证。思路是先给出一个可行构造作为下界,再通过对任意连续区间的计数矛盾证明上界。类似手法广泛用于 AMC / AIME 的离散极值题,核心是「找周期 + 证局部最优」。
【概率】等边三角形上的随机点面积概率
难度: ⭐⭐⭐(高中竞赛难度 · 几何概率与积分估算)
题目来源: 2024 AMC 12A Problem 20
知识点: 几何概率 · 单位正方形区域面积 · 对数积分估算
题目:
在等边三角形 $\triangle ABC$ 的边 $\overline{AB}$ 与 $\overline{AC}$ 上,独立且均匀地随机取点 $P$、$Q$。以下哪个区间包含「$\triangle APQ$ 的面积小于 $\triangle ABC$ 面积的一半」的概率?
选项:A. $\left[\frac{3}{8},\frac{1}{2}\right]$ B. $\left(\frac{1}{2},\frac{2}{3}\right]$ C. $\left(\frac{2}{3},\frac{3}{4}\right]$ D. $\left(\frac{3}{4},\frac{7}{8}\right]$ E. $\left(\frac{7}{8},1\right]$
解题过程
第一步:面积公式化简。
不妨设 $AB=AC=BC=1$,则 $\triangle ABC$ 面积为 $\frac{\sqrt{3}}{4}$。设
\[x=AP,\quad y=AQ,\qquad x,y\in[0,1]\]两线段夹角为 $60^\circ$,故
\[\text{Area}(\triangle APQ)=\frac{1}{2}xy\sin60^\circ=\frac{\sqrt{3}}{4}\,xy\]要求 $\triangle APQ$ 面积小于 $\triangle ABC$ 的一半,即
\[\frac{\sqrt{3}}{4}\,xy<\frac{1}{2}\cdot\frac{\sqrt{3}}{4}\quad\Longleftrightarrow\quad xy<\frac{1}{2}\]第二步:几何概率转化为单位正方形面积。
由于 $P,Q$ 独立均匀选取,$(x,y)$ 在 unit square $[0,1]^2$ 中均匀分布。曲线 $xy=\frac{1}{2}$ 经过点 $(\frac{1}{2},1)$ 与 $(1,\frac{1}{2})$,在 $\frac{1}{2}<x<1$ 上上凸。
区域 $xy>\frac{1}{2}$(右上角「胖三角」)的面积为
\[\int_{1/2}^{1}\left(1-\frac{1}{2x}\right)dx=\left[x-\frac{1}{2}\ln x\right]_{1/2}^{1}=\frac{1}{2}-\frac{1}{2}\ln 2\approx 0.1535\]因此
\[P\!\left(xy<\frac{1}{2}\right)=1-0.1535\approx 0.8465\]第三步:定位区间。
$0.8465\in\left(\frac{3}{4},\frac{7}{8}\right]=(0.75,0.875]$,对应选项 D。
(估算技巧:曲线上凸,该区域面积 $<\frac{1}{4}$ 且 $>\frac{1}{8}$,故概率落在 $1-\frac{1}{4}=\frac{3}{4}$ 与 $1-\frac{1}{8}=\frac{7}{8}$ 之间,无需精确积分即可锁定 D。)
常见错误
- 把 $P,Q$ 的选取当成在整条边上「长度加权」而忽略均匀分布已让 $(x,y)$ 在单位正方形内均匀。
- 误用「面积比 = 线性比」直接得 $1/2$,忘记面积与 $xy$ 乘积成正比。
- 积分算成 $\int(1/(2x))$ 漏掉被减的 $1$,得到错误区间。
知识背景
几何概率是 AMC 12 的高频考点,核心是将「随机选取」翻译成一个均匀区域上的面积比。本题中边长参数因相似而消去,关键是把面积条件化为 $xy$ 的不等式,再对双曲线围成的区域积分。若只需选区间,用上凸曲线的面积上下界做快速估计(无需算出 $\ln2$)即可。
评论