初中数学竞赛抽屉原则教程与练习8.pdfVIP

初中数学竞赛精品及练习（8）

抽屉原则

一、内容提要

1，4个苹果放进3个抽屉，有一种必然的结果：至少有一个抽屉放进的苹果不少于2个（即

等于或多于2个）；如果7个苹果放进3个抽屉，那么至少有一个抽屉放进的苹果不少

于3个（即的等于或多于3个），这就是抽屉原则的例子。

2，如果用{m}表示不小于m的最小整数，例如{7}＝3，{6}=2。那么抽屉原则可

nn33

定义为：m个元素分成n个集合（m、n为正整数mn）,则至少有一个集合里元素不少

于m个。

{}

n

，根据{mn}的定义，己知m、n可求{mn}；

mmmmx

己知{n}，则可求n的范围，例如己知{n}＝3，那么2＜n≤3；己知{3}＝2，

x

则1＜≤2，即3＜x≤6，x有最小整数值4。

3

二、例题

例1某校有学生2000人，问至少有几个学生生日是同一天？

分析：我们把2000名学生看作是苹果，一年365天（闰年366天）看作是抽屉，即把m（2000）

个元素，分成n(366)个集合，至少有一个集合的元素不少于m个

{}

n

200017

解：∵=5∴{2000}＝6

366366366

答：至少有6名学生的生日是同一天

例2从1到10这十个自然数中，任意取出6个数，其中至少有两个是倍数关系，试说明

这是为什么。

解：我们把1到10的奇数及它们的倍数放在同一集合里，则可分为5个集合，它们是：｛1，

2，4，8，｝，｛3，6，｝，｛5，10｝，｛7｝，｛9｝。

∵要在5个集合里取出6个数，

∴至少有两个是在同一集合，而在同一集合里的任意两个数都是倍数关系。

（本题的关键是划分集合，想为什么9不能放在3和6的集合里）。

例3袋子中有黄、红、黑、白四种颜色的小球各6个,请你从袋中取出一些球，要求至少有

3个颜同，那么至少应取出几个才有保证。

分析：我们可把4种球看成4个抽屉（4个集合），至少有3个球同颜色，看成是至少有一

个抽屉不少于3个（有一个集合元素不少于3个）。

xx

解：设至少应取出x个，用｛｝表示不小于的最小整数，那么

44

xx

｛｝＝3，∴2＜≤3，即8＜x≤12，最小整数值是9。

44

答：至少要取出9个球，才能确保有三个同颜色。

例4等边三角形边长为2，在这三角形放入5个点，至少有2个点它们的距离小于1，

试说明理由。

解：取等边三角形各边中点，并連成四个角形（如图）它们边长等于1，

∵5个点放入4个三角形，

∴至少