第十二讲抽屉原理、容斥原理（教师版）.docVIP

第六讲 抽屉原理、容斥原理（家长版） 理论部分 典型例题与练习 例1：一小队有13个同学，小明说：“他们中必有2人同一个属相”请你说明为什么？ 【分析】：把13个同学看作13个“苹果”，把12个属相看作12个“抽屉”。根据抽屉原则一： 13÷12＝１…１　　　１+1＝２ 答：必有两名同学同一个属相。 例2：某奥林匹克数学班有52名同学，他们分别来自10所小学，请你证明，至少有一所小学来的人数超过５人。 【分析】：我们可以把10所小学看作“抽屉”，52名同学看作“苹果”，根据抽屉原则，52÷10＝５…２。平均每个小学有５人还多２人。这２人可以是一所小学的学生，也可以来自两个不同的学校。但是，不管是哪种情况，都说明必有一所小学来的人数超过５人。根据抽屉原理二： 　　　　　52÷10＝５…２　　　５+１＝６　　６＞５ 答：可以证明，至少有一所小学来的人数超过５人。 例3：有５个小朋友，每人从装有许多黑白围棋子的布袋中任意摸出３ 枚棋子。请你证明，这５个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 【分析】：从袋中摸出３枚棋子的颜色可以有这样几种情况：３黑；３白；２黑１白；２白１黑。我们把这４种配组看作４个抽屉，把每人摸出的３枚棋子看作１个苹果。因此，共有５个苹果。根据抽屉原则： 　　　　　５÷４＝１…１　　　１+1＝２ 答：可以证明，这５人中至少有两个小朋友摸出的棋子颜色的配组是一样的。 说明：用抽屉原则解题，首先要确定谁是“抽屉”，谁是“苹果”。这个题没有直接给出抽屉和苹果数，需要我们根据实际情况加以分析、整理，然后再应用抽屉原则解决问题。 练习 1、五年级一班有37名同学，至少有几个同学在同一个月过生日？至少有几个同学同一个属相？ 答：4；4。 2、在一米长的线段中任意放入7个点，请你证明：不论怎样放，至少有两点之间的距离小于17厘米。 答：1米=100厘米，把这条线段平均分成6段，每段长16.6厘米＜17厘米。把7个点任意放入这段中，根据抽屉原则，至少有两个点在同一段中。这两个点之间的距离一定小于17厘米。 3、在边长为3米的正方形内，任意放入28个点，求证：必有4个点，以它们为顶点的四边形的面积不超过1平方米。 这样想:根据题目的结论,可以考虑把这个大正方形分割成面积为1平方米的9个小正方形(如右图). 因为28=3×9+1 所以根据抽屉原则,至少有4个点落在同一个边长为1米的小正方形内(或边上)。这4个点所连成的四边形的面积总小于或等于小正方形的面积(如右图)。 解:28÷9=3…1 3+1=4 答:可以证明,必有4个点,以它们为顶点的四边形的面积不超过1平方米。 4、学校食堂中午准备了5种不同的菜和4种不同的主食，如果每人只能买一种菜和一种主食，请你证明某班在食堂吃饭的21名学生中，至少有两名学生所买的菜和主食是一样的。 答：共有4×5=20（种）不同的买饭方式，看作20个抽屉。把21名同学看作苹果。 解：根据抽屉原理 21÷20=1…1 1+1=2 所以至少有两人属于同一抽屉，他们所买的饭菜是一样的。 例4：在1、4、7、10…100中，任意选取20个不同的数组成一组，证明这样的任何一组数中必有不同的两对数，其和都是104。 （美国普特南数学竞赛试题） 这样想：将所给的数分成如下18个数组： 4和100；7和97；…49和55；1；52。其中1、52是不能配对的数。把每一组数看作一个抽屉，在任意取出20个不同的数时，若取到1和52，则剩下的18个数一定取自前面的16个抽屉。这样，至少有4个数取自某两个抽屉中（18÷16=1…2）.如果1和52没有全被取出,则有多于18个数取自前16个抽屉中,同样至少有4个数取自某两个抽屉中,而前16个抽屉中的任何一个抽屉的两数之和为104。 解:18÷16=1…2 1+1=2 答:可以证明,必有不同的两对数,其和都是104。 练习 从1、2、3…20这20个数中，任选12个数，请你证明：其中一定包括两个数，它们的差是11。 答：把这20个数分成11组： 例5：一副扑克牌共54张，至少从中摸出多少张牌才能保证 （１）至少５张牌的花色相同； （２）四种花色的牌都有； （３）至少有３张牌是黑桃。 解：（1）4×4+1+2＝19（张） （2）13×3+2+1＝42（张） （3）13×3+2+3＝44（张） 答：至少摸出19张牌才能保证其中5张