第一题(六年级):抽屉原理的非平凡构造
题目
将 $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$。本题结合了”先解绝对值方程、再在离散解集上求最值”的双重考察,解方程时利用几何意义可快速排除中间段,是初中联赛中典型的”两步走”题型。掌握绝对值方程的分段讨论与几何直觉,是应对初中数学联赛绝对值综合题的关键基础。
评论