第六讲-抽屉原理.doc

第六讲 抽屉原理
专题解析：
抽屉原理1：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。
抽屉原理2：将多于m×n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于m+1。

例1 某幼儿园有367名1996年出生的小朋友，是否有生日相同的小朋友？
【思路导航】：1996年是闰年，这年应有366天。把366天看作366个抽屉，将367名小朋友看作367个物品。这样，把367个物品放进366个抽屉里，至少有一个抽屉里不止放一个物品。因此至少有2名小朋友的生日相同。

练习1
1、6只鸽子飞进了5个鸟巢，则总有一个鸟巢中至少有（ ）只鸽子

2、某班32名小朋友是在5月份出生的，能否找到两个生日是在同一天的小朋友？

3、班上有50名小朋友，老师至少拿几本书，随意分给小朋友，才能保证至少有一个小朋友能得到不少于两本书？

例2在任意的四个自然数中，是否其中必有两个数，它们的差能被3整除？
【思路导航】：因为任何整数除以3，其余数只可能是0，1，2三种情形。我们将余数的这三种情形看成是三个“抽屉”。一个整数除以3的余数属于哪种情形，就将此整数放在那个“抽屉”里。
　　将四个自然数放入三个抽屉，至少有一个抽屉里放了不止一个数，也就是说至少有两个数除以3的余数相同。这两个数的差必能被3整除。

练习2
1、在任意三个自然数中，是否其中必有两个数，它们的和为偶数，为什么？

2、4个连续自然数分别被3除后，必有两个余数相同。为什么？

例3某幼儿班有40名小朋友，现有各种玩具122件，把这些玩具全部分给小朋友，是否会有小朋友得到4件或4件以上的玩具？
【思路导航】：将40名小朋友看成40个抽屉。今有玩具122件，122=3×40＋2。应用抽屉原理2，取n＝40，m＝3，立即知道：至少有一个抽屉中放有4件或4件以上的玩具。也就是说，至少会有一个小朋友得到4件或4件以上的玩具。

练习3
1、一个布袋中有40块相同的木块，其中编上号码1，2，3，4的各有10块。问：一次至少要取出多少木块，才能保证其中至少有3块号码相同的木块？

2、六年级有100名学生，他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问：至少有多少名学生订阅的杂志种类相同？

例4学校开办了语文、数学、美术三个课外学习班，每个学生最多可以参加两个（可以不参加）。问：至少有多少名学生，才能保证有不少于5名同学参加学习班的情况完全相同？
【思路导航】：首先要弄清参加学习班有多少种不同情况。不参加学习班有1种情况，只参加一个学习班有3种情况，参加两个学习班有语文和数学、语文和美术、数学和美术3种情况。共有1＋3＋3＝7（种）情况。将这7种情况作为7个“抽屉”，根据抽屉原理2，要保证不少于5名同学参加学习班的情况相同，要有学生

　　7×（5-1）＋1＝29（名）。

练习4
1、篮子里有苹果、梨、桃和桔子，现有81个小朋友，如果每个小朋友都从中任意拿两个水果，那么至少有多少个小朋友拿的水果是相同的？

2、口袋里放有足够多的红、白两种颜色的球，有若干人轮流从袋中取球，每人取三个球。要保证有4人取出的球的颜色完全相同，至少应有多少人取球？

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

2、 幼儿园买来不少玩具小汽车、小火车、小飞机，每个小朋友任意选择两件，那么至少要有几个小朋友才能保证有两人选的玩具是相同的？

3、 礼堂里有253人开会，这253人中至少有多少人的属相相同？

4、 一兴趣小组有10名学生，他们都订阅甲、乙两种杂志中的一种或两种。问：至少有多少名学生订阅的杂志种类相同？