← Reading List
🧮 奥数题

奥数每日两题 2026-03-08:抽屉原理(非平凡构造) / 绝对值函数最值

奥数题数学抽屉原理非平凡构造绝对值函数最值

第一题(六年级):抽屉原理的非平凡构造

题目

将 $1, 2, 3, \ldots, 200$ 这 200 个正整数任意分成若干组,每组至少含一个元素。证明:无论如何分组,必然存在某一组,其中有两个数 $a, b$($a \neq b$),使得

\[\frac{a}{b} \leq \frac{3}{2} \quad \text{且} \quad \frac{b}{a} \leq \frac{3}{2}\]

即 $a$ 与 $b$ 之比满足 $\dfrac{2}{3} \leq \dfrac{a}{b} \leq \dfrac{3}{2}$。

等价地,要求在同一组内,存在两数之比介于 $\dfrac{2}{3}$ 和 $\dfrac{3}{2}$ 之间(含端点)。

问:若想让每组内任意两数之比均不满足上述条件(即每组内任意两数 $a < b$ 都有 $b > \dfrac{3}{2} a$),至少需要多少组才能做到?并证明 200 个数无法被分成少于该数目的组满足此条件。


解题过程

关键定义: 称一个集合为”稀疏集”,如果其中任意两个不同元素 $a < b$ 都满足 $b > \dfrac{3}{2} a$,即相邻元素之比严格大于 $\dfrac{3}{2}$。

Step 1:构造”链”

将 $1$ 到 $200$ 按比值 $\dfrac{3}{2}$ 分层:

\[\text{从 1 出发:} 1,\ \left\lfloor\tfrac{3}{2}\right\rfloor+1 = 2,\ldots\]

更精确地,构造区间链:

\([1,1],\quad [2,3],\quad [4,6],\quad [7,10],\quad [11,16],\quad [17,25],\quad [26,39],\quad [40,60],\) \([61,91],\quad [92,138],\quad [139,200].\)

验证:每个区间 $[a, b]$ 满足 $b \leq \lfloor\frac{3}{2} a\rfloor$ 或 $b < \frac{3}{2}a$ 的特征,即同区间内的两数之比 $\leq \dfrac{3}{2}$。

具体地,区间 $[k, \lfloor\frac{3}{2}k\rfloor]$ 内任意两数 $a \leq b$ 满足 $\dfrac{b}{a} \leq \dfrac{\lfloor\frac{3}{2}k\rfloor}{k} \leq \dfrac{3}{2}$。

我们共得到 11 个区间:

区间编号 范围 元素个数
1 $[1, 1]$ 1
2 $[2, 3]$ 2
3 $[4, 6]$ 3
4 $[7, 10]$ 4
5 $[11, 16]$ 6
6 $[17, 25]$ 9
7 $[26, 39]$ 14
8 $[40, 60]$ 21
9 $[61, 91]$ 31
10 $[92, 138]$ 47
11 $[139, 200]$ 62

总计:$1+2+3+4+6+9+14+21+31+47+62 = 200$ ✓

Step 2:抽屉原理应用

每个区间内的任意两个数之比均 $\leq \dfrac{3}{2}$,因此同一区间内的两数不能放入同一”稀疏组”。

将这 11 个区间视为 11 个”抽屉”,200 个数分布其中。

若将 200 个数分成的组数 $k < 11$,由抽屉原理,至少有一个”稀疏组”含有来自同一区间的两个数。设这两个数为 $a \leq b$,则:

\[\frac{b}{a} \leq \frac{3}{2}\]

这与”稀疏组”的定义矛盾。

Step 3:结论

  • 至少需要 11 组才能使每组都是稀疏集(即每组任意两数之比 $> \dfrac{3}{2}$)。
  • 若分成少于 11 组,必然某组内存在两数 $a, b$ 满足 $\dfrac{2}{3} \leq \dfrac{a}{b} \leq \dfrac{3}{2}$。

因此,将 1 到 200 任意分成 10 组或更少组,必然存在某组含有两数之比在 $\left[\dfrac{2}{3}, \dfrac{3}{2}\right]$ 内。 $\blacksquare$


知识背景

抽屉原理(鸽巢原理)的非平凡应用是竞赛数学中的核心技巧之一。普通抽屉原理说”$n+1$ 个物品放 $n$ 个抽屉必有一屉含 $\geq 2$ 个”,但竞赛中更难的是如何设计”抽屉”。本题的精髓在于:将 $[1,200]$ 按等比 $\tfrac{3}{2}$ 划分为层,使得同层内任意两数比值 $\leq \tfrac{3}{2}$,从而迫使”稀疏分组”至少需要与层数相同的组数。这种”等比区间链”的构造方法在走美杯、华罗庚金杯等竞赛中频繁出现,是六年级选手必须掌握的核心思路。


第二题(初一):绝对值函数最值

题目

已知实数 $x$ 满足 $\lvert x - 3 \rvert + \lvert x + 1 \rvert = 6$,求所有满足条件的 $x$ 的值,并在此基础上求:

\[f(x) = \lvert x - 5 \rvert + \lvert x - 7 \rvert\]

的最大值与最小值。


解题过程

Part 1:解方程 $\lvert x-3 \rvert + \lvert x+1 \rvert = 6$

注意 $\lvert x-3 \rvert + \lvert x+1 \rvert$ 的几何意义:数轴上点 $x$ 到点 $3$ 的距离与到点 $-1$ 的距离之和。

两点 $-1$ 与 $3$ 之间距离为 $3-(-1)=4$。

三段分析:

情形一:$x \leq -1$

\[(-x+3)+(-x-1) = -2x+2 = 6 \implies x = -2\]

验证:$\lvert -2-3\rvert + \lvert -2+1\rvert = 5+1=6$ ✓

情形二:$-1 < x < 3$

\[(-x+3)+(x+1) = 4\]

$4 = 6$ 矛盾,此段无解。

情形三:$x \geq 3$

\[(x-3)+(x+1) = 2x-2 = 6 \implies x = 4\]

验证:$\lvert 4-3\rvert + \lvert 4+1\rvert = 1+5=6$ ✓

所以满足条件的 $x$ 为 $x = -2$ 或 $x = 4$。


Part 2:求 $f(x) = \lvert x-5 \rvert + \lvert x-7 \rvert$ 在 $x \in {-2, 4}$ 的最值

当 $x = -2$:

\[f(-2) = \lvert -2-5\rvert + \lvert -2-7\rvert = 7 + 9 = 16\]

当 $x = 4$:

\[f(4) = \lvert 4-5\rvert + \lvert 4-7\rvert = 1 + 3 = 4\]

所以:

\[f_{\max} = 16 \quad (x=-2), \qquad f_{\min} = 4 \quad (x=4)\]

进阶分析(理解最值的本质):

$f(x) = \lvert x-5\rvert + \lvert x-7\rvert$ 表示点 $x$ 到 $5$ 与到 $7$ 的距离之和。

  • 当 $5 \leq x \leq 7$ 时,$f(x) = 2$(最小值,但此处 $x \in {-2,4}$ 均不在此区间)
  • 当 $x < 5$ 时,$f(x) = (5-x)+(7-x) = 12-2x$,关于 $x$ 单调递减;$x$ 越小,$f$ 越大

因此在约束 $x \in {-2, 4}$ 下:

\[\boxed{f_{\max} = 16,\quad f_{\min} = 4}\]

知识背景

绝对值函数最值是初一数学联赛的高频考点。核心方法有三:①分段讨论(分析各段符号);②几何意义(数轴上的距离之和/差);③三角不等式 $\lvert a\rvert + \lvert b\rvert \geq \lvert a+b\rvert$。本题结合了”先解绝对值方程、再在离散解集上求最值”的双重考察,解方程时利用几何意义可快速排除中间段,是初中联赛中典型的”两步走”题型。掌握绝对值方程的分段讨论与几何直觉,是应对初中数学联赛绝对值综合题的关键基础。

评论