今日学段:组合 + 概率(AMC 10/12 难度)
题目来源:2024 AMC 10/12 竞赛真题(经由 wiki.randommath.com 题库抓取)
【组合】子集元素个数的最大值
难度: ⭐⭐⭐(高中竞赛 · 极值集合选取)
题目来源: 2024 AMC 10 A Problem 20
知识点: 极值组合 · 带间距约束的子集选取 · 分块上界
题目:
设 $S$ 是集合 ${{1,2,3,\dots,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$ 的正整数中不超过 $2024$ 的数:
\[S_0=\{{1,4,8,11,14,18,\dots,2011,2014,2018,2021,2024}\}.\]-
任意两元素之差至少为 $\min( 4-1 , 11-8 , 8-4 )=3>2$,满足第一条件; - 其中奇元素都形如 $10k+1$,相邻两个相差 $10>6$,满足第二条件。
计数:$1\sim2020$ 中每连续 $10$ 个数恰有 $3$ 个(余 $1,4,8$),共 $202\times3=606$ 个;末尾 $2021,2022,2023,2024$ 中再取 $2021,2024$ 两个。合计 $606+2=608$ 个,即 $\boxed{608}$(选项 C)。
上界(证明不能再大): 把 $1\sim2024$ 每 $10$ 个一段划分。先证任意连续 $10$ 个整数中至多取 $3$ 个:
- 由条件一,所取元素彼此至少相隔 $3$,故 $10$ 个连续整数里至多能取 $4$ 个,唯一可能是位置 ${{1,4,7,10}}$;
- 但此时奇元素为 ${{1,7}}$,相差仅 $6$,违反条件二(要求 $>6$)。因此不可能取到 $4$ 个,至多 $3$ 个。
前 $202$ 段(覆盖 $1\sim2020$)至多 $202\times3=606$ 个;最后 $4$ 个数中至多取 $2$ 个(如 $2021,2024$)。故总数 $\le 608$。
构造达到 $608$,所以最大值为 $608$,选 C。
常见错误
- 只按”间隔 $\ge3$”估计,误以为每段能取 $4$ 个,得到上界 $810$,远远偏大。
- 忽略奇数之间的额外约束,构造时把 $1$ 和 $7$ 同时放入,导致不满足第二条件。
- 把”不同奇元素”误读为”所有元素”,错误地要求任意两元素相差 $>6$,做过强限制而漏掉可行构造。
知识背景
这是”极值组合 / 独立集”类问题:在带约束的整数集合里求最大规模子集。核心技巧是”构造下界 + 分块上界”——把数轴按周期(这里取 $10$)分段,利用局部约束给出每段上限,再加末尾余数。这是竞赛中处理”带间距约束选取”的常用套路,也见于日历安排、座位排布等去冲突问题。
【概率】随机点面积概率
难度: ⭐⭐⭐(高中竞赛 · 几何概率与定积分)
题目来源: 2024 AMC 12 A 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{{\sqrt3}}{4}$。
设 $x=AP\in[0,1]$,$y=AQ\in[0,1]$,且 $P,Q$ 独立均匀。由两边夹角公式:
\[[\triangle APQ]=\frac12 xy\sin60^{\circ}=\frac{\sqrt3}{4}xy.\]要求 $[\triangle APQ]<\frac12[\triangle ABC]=\frac{\sqrt3}{8}$,即
\[\frac{\sqrt3}{4}xy<\frac{\sqrt3}{8}\quad\Longrightarrow\quad xy<\frac12.\]在单位正方形 $[0,1]^2$ 中,$(x,y)$ 均匀分布。先求 $xy\ge\frac12$ 的区域面积:当 $x\in[\frac12,1]$ 时,$y\ge\frac1{{2x}}$,故
\[P\!\left(xy\ge\frac12\right)=\int_{{1/2}}^{1}\!\left(1-\frac1{{2x}}\right)dx =\left[x-\frac12\ln x\right]_{{1/2}}^{1} =\frac12-\frac12\ln2\approx0.1534.\]于是所求概率
\[P\!\left(xy<\frac12\right)=1-\left(\frac12-\frac12\ln2\right)=\frac12+\frac12\ln2\approx0.8466,\]落在区间 $\left(\frac34,\frac78\right]=(0.75,0.875]$ 内,选 D。
常见错误
- 把”小于一半”与”大于一半”搞反,算出 $0.1534$ 而误选 A。
- 误以为 $x,y$ 均匀独立就直接对乘积 $xy$ 用均匀分布(实际是乘积分布,必须用面积积分)。
- 忘记等边三角形面积公式里的 $\sin60^{\circ}$,导致阈值判错。
知识背景
几何概率(geometric probability):在连续区域上均匀投点,概率等于”有利区域面积 ÷ 总区域面积”。本题把三角形面积条件转化为单位正方形上的乘积不等式 $xy<\frac12$,再用定积分求曲边区域面积,是”均匀采样 + 面积测度”的典型竞赛题,也与二重积分、随机变量乘积分布密切相关。
评论