全国高中数学竞赛讲义-抽屉原理练习题.docxVIP

抽屉原理，亦称作鸽巢原理，是组合数学中一个基本而又非常实用的原理。其核心思想浅显易懂，却能解决许多看似复杂的问题，在高中数学竞赛中应用广泛。掌握抽屉原理，关键在于理解如何构造“抽屉”与“元素”，并灵活运用其基本形式与扩展形式。以下通过一系列练习题，帮助同学们深化对抽屉原理的理解与应用能力。

一、基础巩固

例题1：证明：在任意3个整数中，至少有两个整数的和或差是3的倍数。

分析：考虑一个整数除以3的余数，可能为0、1、2三种情况。这便是我们可以构造的“抽屉”。

解答：任一整数除以3，余数只能是0，1，2。我们把余数为0，1，2的整数分别看作三个抽屉。现有3个整数，根据抽屉原理，至少有两个整数在同一个抽屉里，即它们除以3的余数相同。

若这两个数余数相同，设为r，则它们的差为3k（k为整数），是3的倍数。

若三个数分别在三个不同的抽屉（余数0，1，2各一个），则余数为1和2的两数之和为3的倍数（1+2=3）。

综上，命题得证。

例题2：在一个边长为2的正方形内任意放置5个点，证明：其中必有两个点之间的距离不大于√2。

分析：要证明两点距离不大于√2，自然想到正方形内最大距离为对角线长2√2，但这是针对顶点。我们需要构造更小的区域，使得每个区域内任意两点距离不超过√2。将大正方形分割成小正方形是常见思路。

解答：将边长为2的正方形平均分成4个边长为1的小正方形，每个小正方形的对角线长为√