第三讲抽屉问题.pdf

（一）抽屉问题

如果将5个苹果放到3个抽屉中去，那么不管怎么放，至少有一个抽屉中放的苹果不少于2个。

道理很简单，如果每个抽屉中放的苹果都少于2个，即放1个或不放，那么3个抽屉中放的苹果的总

数将少于或等于3，这与有5个苹果的已知条件相矛盾，因此至少有一个抽屉中放的苹果不少于2个。

同样，有5只鸽子飞进4个鸽笼里，那么一定有一个鸽笼至少飞进了2只鸽子。

以上两个简单的例子所体现的数学原理就是“抽屉原理”，也叫“鸽笼原理”。

抽屉原理1：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。

说明这个原理是不难的。假定这n个抽屉中，每一个抽屉内的物品都不到2件，那么每一个抽屉

中的物品或者是一件，或者没有。这样，n个抽屉中所放物品的总数就不会超过n件，这与有多于n

件物品的假设相矛盾，所以前面假定“这n个抽屉中，每一个抽屉内的物品都不到2件”不能成立，

从而抽屉原理1成立。

从最不利原则也可以说明抽屉原理1。为了使抽屉中的物品不少于2件，最不利的情况就是n个

抽屉中每个都放入1件物品，共放入n件物品，此时再放入1件物品，无论放入哪个抽屉，都至少有

1个抽屉不少于2件物品。这就说明了抽屉原理1。

一、例题与方法指导

例1.某幼儿园有367名1996年出生的小朋友，是否有生日相同的小朋友？

分析与解：1996年是闰年，这年应有366天。把366天看作366个抽屉，将367名小朋友看作367

个物品。这样，把367个物品放进366个抽屉里，至少有一个抽屉里不止放一个物品。因此至少有2

名小朋友的生日相同。

例2.在任意的四个自然数中，是否其中必有两个数，它们的差能被3整除？

分析与解：因为任何整数除以3，其余数只可能是0，1，2三种情形。我们将余数的这三种情形看成

是三个“抽屉”。一个整数除以3的余数属于哪种情形，就将此整数放在那个“抽屉”里。

将四个自然数放入三个抽屉，至少有一个抽屉里放了不止一个数，也就是说至少有两个数除以3

的余数相同。这两个数的差必能被3整除。

例3.在任意的五个自然数中，是否其中必有三个数的和是3的倍数？

分析与解：根据例2的讨论，任何整数除以3的余数只能是0，1，2。现在，对于任意的五个自然数，

根据抽屉原理，至少有一个抽屉里有两个或两个以上的数，于是可分下面两种情形来加以讨论。

第一种情形。有三个数在同一个抽屉里，即这三个数除以3后具有相同的余数。因为这三个数的

余数之和是其中一个余数的3倍，故能被3整除，所以这三个数之和能被3整除。

第二种情形。至多有两个数在同一个抽屉里，那么每个抽屉里都有数，在每个抽屉里各取一个数，

这三个数被3除的余数分别为0，1，2。因此这三个数之和能被3整除。

综上所述，在任意的五个自然数中，其中必有三个数的和是3的倍数。

二、巩固训练

1.有苹果和桔子若干个，任意分成5堆，能否找到这样两堆，使苹果的总数与桔子的总数都是

偶数？

2.用红、蓝两种颜色将一个2×5方格图中的小方格随意涂色（见右图），每个小方格涂一种颜

色。是否存在两列，它们的小方格中涂的颜色完全相同？

3.在长度是10厘米的线段上任意取11个点，是否至少有两个点，它们之间的距离不大于1厘

米？

三、拓展提升

1.有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个

人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

2.一副扑克牌（去掉两张王牌），每人随意摸两张牌，至少有多少人才能保证他们当中一定有两

人所摸两张牌的花色情况是相同的？

3.从2、4、6、„、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。

第一抽屉原理

原理1：把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。

证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，故不

可能。

原理2：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。

证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。

原理3：把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。

原理1、2、3都是第一抽屉原理的表述。

第二抽屉原理

把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有