抽屉原理 (3).doc

抽屉原理
【问题含义】
把 3 只苹果放进两个抽屉中，会出现哪些结果呢？
要么把 2 只苹 果放进一个抽屉，剩下的一个放进另一个抽屉；要么把 3 只苹果都放进同 一个抽屉中。
这两种情况可用一句话表示：一定有一个抽屉中放了2只或2只以上的苹果。这就是数学中的抽屉原则问题。
【数量关系】
基本的抽屉原则是：如果把 n＋1 个物体（也叫元素）放到 n个抽屉中，那么至少有一个抽屉中放着 2 个或更多的物体（元素）。
抽屉原则可以推广为：如果有 m 个抽屉，有 k×m＋r（0＜r≤m）个元素那 么至少有一个抽屉中要放（k＋1）个或更多的元素。
通俗地说，如果元素的个数是抽屉个数的 k 倍多一些，那么至少有一个抽 屉要放（k＋1）个或更多的元素。
【解题思路】
（1）改造抽屉，指出元素；
（2）把元素放入（或取出）抽屉；
（3）说明理由，得出结论。
【典型例题】
1、高兴小学有 367 个 1999 年出生的学生，那么其中至少有几个学生的生日是同一天的？
2、有一四种颜色的小旗，任意取出三个排成一排，表示24种信号，在200
个信号中至少有多少个信号相同？
3、书法竞赛的奖品是笔、墨、纸、砚四种，每位获奖者可任选其中两种奖品。问至少应有多少名获奖的同学，才能保证其中必有4名同学得到的奖品完全相同？
4、一个袋子里有一些球，这些球仅只有颜色不同。其中红球 10 个，白 球 9 个，黄球 8 个，蓝球 2 个。某人闭着眼睛从中取出若干个，试问 他至少要取多少个球，才能保证至少有 4 个球颜色相同？
【加强练习】
1．木箱里装有红色球３个、黄色球５个、蓝色球７个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？
2．一幅扑克牌去掉大小王以后还有52张，最少要