← Reading List
🧮 奥数题

奥数每日两题 2026-03-02:鸽巢原理 / 不等式与整数最值

奥数题数学鸽巢原理前缀和不等式最值六年级初一

奥数每日两题 · 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$ 的乘积形式,从而利用整数的因数分解求解。这是初中竞赛中处理”两变量整数方程”的标准套路,也广泛应用于数论与组合计数中。


每日一练,积累竞赛思维 🧮

评论