← Reading List
🧮 奥数题

奥数每日两题 2026-10-19:含间距约束的最大子集 / 三角形随机点概率

奥数题数学AMC10AMC12组合概率

今日学段:组合 + 概率(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$)即可。

评论