奥数每日两题 · 2026-03-02
今日年级梯度:六年级(小升初) + 初中一年级(初一竞赛)
第一题 【六年级】鸽巢原理
题目: 任意取 $n$ 个整数,证明其中必有若干个整数之和能被 $n$ 整除。
提示:考虑前缀和除以 $n$ 的余数。
解题过程
构造前缀和序列
设这 $n$ 个整数为 $a_1, a_2, \ldots, a_n$,构造 $n+1$ 个前缀和:
\[S_0 = 0,\quad S_k = a_1 + a_2 + \cdots + a_k \quad (k = 1, 2, \ldots, n)\]应用鸽巢原理
将每个 $S_k$ 除以 $n$ 取余数,余数只能是 $0, 1, 2, \ldots, n-1$,共 $n$ 种。
现在有 $n+1$ 个数($S_0$ 到 $S_n$)要放入 $n$ 个”余数格”,由鸽巢原理,必存在两个下标 $i < j$,使得:
\[S_i \equiv S_j \pmod{n}\]得出结论
\[S_j - S_i = a_{i+1} + a_{i+2} + \cdots + a_j\]因为 $n \mid (S_j - S_i)$,所以 $a_{i+1} + \cdots + a_j$ 能被 $n$ 整除。✓
验证($n=5$ 的例子)
取 5 个整数:$3, 7, 2, 9, 4$
| k | Sₖ | Sₖ mod 5 |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 3 | 3 |
| 2 | 10 | 0 |
| 3 | 12 | 2 |
| 4 | 21 | 1 |
| 5 | 25 | 0 |
$S_0 \equiv S_2 \equiv 0 \pmod 5$,故 $a_1 + a_2 = 3 + 7 = 10$ 能被 5 整除。✓
知识背景
鸽巢原理(Pigeonhole Principle)由德国数学家狄利克雷(Dirichlet)于 1834 年提出,又称”抽屉原理”:
若将 $n+1$ 个物品放入 $n$ 个抽屉,则至少有一个抽屉里有 $2$ 个或以上的物品。
这是组合数学中最基础也最强大的工具之一——看似平凡,却能解决大量”存在性证明”问题。从小学竞赛到 IMO 国际奥林匹克,鸽巢原理无处不在。
前缀和 + 鸽巢的组合是处理”连续子数组之和”问题的标准范式,在算法竞赛(如 LeetCode、USACO)中也极为常见。
第二题 【初中一年级】不等式与整数最值
题目:
已知 $x$、$y$ 为正整数,且满足:
\[\frac{1}{x} + \frac{1}{y} = \frac{1}{6}\]求所有满足条件的正整数解 $(x, y)$,并求 $x + y$ 的最小值和最大值。
解题过程
第一步:变形方程
将等式两边乘以 $6xy$:
\[6y + 6x = xy\]移项整理:
\[xy - 6x - 6y = 0\]两边加 $36$(配方技巧):
\[xy - 6x - 6y + 36 = 36\] \[(x - 6)(y - 6) = 36\]第二步:对 36 进行因数分解
设 $a = x - 6 > 0$,$b = y - 6 > 0$(因为 $x, y$ 为正整数且 $x > 6, y > 6$),则 $ab = 36$。
$36$ 的正因数对 $(a, b)$(其中 $a \leq b$)为:
| $a$ | $b$ | $x = a+6$ | $y = b+6$ | $x+y$ |
|---|---|---|---|---|
| 1 | 36 | 7 | 42 | 49 |
| 2 | 18 | 8 | 24 | 32 |
| 3 | 12 | 9 | 18 | 27 |
| 4 | 9 | 10 | 15 | 25 |
| 6 | 6 | 12 | 12 | 24 |
(若 $a > b$ 则对应 $(x,y)$ 互换,共 9 组解,其中含 $(12,12)$ 对称解)
第三步:求最值
\[\boxed{(x+y)_{\min} = 24, \quad \text{当 } x = y = 12}\] \[\boxed{(x+y)_{\max} = 49, \quad \text{当 } (x,y) = (7,42) \text{ 或 } (42,7)}\]完整解集
所有正整数解(不计顺序共 5 类,共 9 对):
\[(7,42),\ (8,24),\ (9,18),\ (10,15),\ (12,12),\ (15,10),\ (18,9),\ (24,8),\ (42,7)\]知识背景
本题的核心技巧是“加常数配因式”(Simon’s Favorite Factoring Trick,SFFT),即将形如 $xy + ax + by = c$ 的方程通过加减一个常数,变形为 $(x+b)(y+a) = c + ab$ 的乘积形式,从而利用整数的因数分解求解。这是初中竞赛中处理”两变量整数方程”的标准套路,也广泛应用于数论与组合计数中。
每日一练,积累竞赛思维 🧮
评论