抽屉原理教师讲解及练习..ppt

抽屉原理 子页３ 一、知识点介绍  抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则． 子页１ 子页３ 二、抽屉原理的定义  （1）举例 把这十个苹果放到九个抽屉里，至少一个抽屉里面至少放两个苹果。 （2）定义 把n＋1或多于n＋1个苹果放到n个抽屉里，至少有一个抽屉里不少于两个苹果。这种现象叫抽屉原理。 公式表示：将m个元素放入n个抽屉，则在其中一个抽屉里至少会有[(m-1)/n]+1个元素。 子页１ 子页３ 三、抽屉原理的解题方案  （一）利用公式进行解题 苹果÷抽屉＝商…余数 （1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x（1xn-1），结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0，结论：至少有“商”个苹果在同一个抽屉里 子页１ 子页３ （二）利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法． 1 模块一、利用抽屉原理公式解题 （一）直接利用公式进行解题 （1）求结论 【例1】 6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗？ 【解析】把鸽笼看作“抽屉”，把鸽子看作“苹果”，6/5=1…1，1+1=2（只），也就是一定有一个笼子里有2只鸽子． 1 【例2】 五年级数学小组共有20名同学，他们在数学小组中都有一些朋友，请你说明：至少有两名同学，他们的朋友人数一样多． 【解析】 每个同学至少有1个朋友，最多有19个朋友。所以，这20名同学中，每个同学的朋友数只有19种可能。 把这20名同学看作20个“苹果”，把同学的朋友数目看作19个“抽屉”，根据抽屉原理，至少有2名同学，他们的朋友人数一样多． 子页１ 子页３ 【例3】在任意的四个自然数中，是否其中必有两个数，它们的差能被3整除？ 【解析】 任何整数除以3，其余数只可能是0，1，2三种情形． 我们将余数的这三种情形看成是三个“抽屉”．将四个自然数放入三个抽屉，至少有一个抽屉里放了不止一个数，也就是说至少有两个数除以3的余数相同，所以这两个数的差必能被3整除． 子页１ 子页３  【例4】 假设在一个平面上有任意六个点，无三点共线，每两点用红色或蓝色的线段连起来，都连好后，问你能不能找到一个由这些线构成的三角形，使三角形的三边同色？ 【解析】 从这6个点中任取一点A，从A点引出的5条线段，根据抽屉原理，必有3条的颜色相同，不妨设有3条线段为红色，它们另外一个端点分别为B、C、D，那么这三点中只要有两点比如说B、C之间的线段是红色，那么A、B、C 3点组成红色三角形；如果B、C、D三点之间的线段都不是红色，那么都是蓝色，这样B、C、D3点组成蓝色三角形，也符合条件．所以结论成立． 子页１ 子页３ （2）求抽屉  【例5】把125本书分给五⑵班的学生，如果其中至少有一个人分到至少4本书，那么，这个班最多有多少人？ 【解析】本题需要求抽屉的数量，需要反用抽屉原理和最“坏”情况的结合。 最坏的情况是只有1个人分到4本书，而其他同学都只分到3本书，则（125-4）/3=40…1，因此这个班最多有：40+1=41(人） 子页１ 子页３ （3）求苹果  【例6】班上有50名小朋友，老师至少拿几本书，随意分给小朋友，才能保证至少有一个小朋友能得到不少于两本书？ 【解析】把50名小朋友当作50个“抽屉”，把书放在50个抽屉中，要想保证至少有一个抽屉中有两本书，根据抽屉原理，书的数目必须大于50，而大于50的最小整数是50+1=51，所以至少要拿51本书． 子页１ 子页３ 【例7】海天小学五年级学生身高的厘米数都是整数，并且在140厘米到150厘米之间（包括140厘米到150厘米），那么，至少从多少个学生中保证能找到4个人的身高相同？ 【解析】 有11个抽屉，每个抽屉中放3个整厘米数，就要11*3=33，至少找出33+1=34个学生，才能找到4个人的身高相同． 子页１ 子页３  【例8】一次数学竞赛出了10道选择题，评分标准为：基础分10分，每道题答对得3分，答错扣 1分，不答不得分。问：要保证至少有4人得分相同，至少需要多少人参加竞赛？ 【解析】 竞赛得分从0分到40分，39、38、35这3个分数是不可能得到的，要保证至少有4人得分相同，至少需要3×（41-3）+1=115人. ． 子页１ 子页３ （二）构造抽屉利用公式进行解题  【例9】在一只口袋中有红色、黄色、蓝色球若干个，小聪和其他六个小朋友一起做游戏，每人可以从口袋中随意取出2个球，那么不管怎样挑选，总有两个小朋友取