抽屉原理中数学竞赛课件PPT.ppt

抽屉原理 问题1：把3个苹果任意放在两个抽屉里 ，你能得出什么必然的结论？ 必有一个抽屉里至少放了2个苹果 问题2：把7只鸽子,任意装入3只鸽笼内 ，你能得出什么必然的结论？ 其中必有一只鸽笼至少装有3只鸽子 上述问题共同点都是在“任意放入”的条件下，得出“必然的结论”，这里包含着一个重要而又十分基本的原理——抽屉原理. 1．? 抽屉原理有几种最常见的形式 如果把n+1个物体放进n只抽屉里，则至少有一只抽屉要放进2个个物体 原理一： 运用反证法给予证明：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+1，这不可能. 今年学校买来了很多足球、篮球、排球，每个同学从中任意选择两个(可以相同)，那么不管怎样挑选，在任意七个同学中总有两个彼此选的球都相同，试说明道理. 下面我们举一个例子： 例1? ： 解： 从三种球类中挑选两件，搭配方式只能是下面六种： （足、足），（足、篮），（足、排），（篮、篮），（篮、排），（排、排） 把每种搭配方式看作一个抽屉，把7个同学看作物体，那么根据原则1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选的球类采用同一搭配方式，选的球相同. 利用抽屉原理解题的一般步骤是： 构造抽屉，指出物体； 将物体放入抽屉，或从抽屉里取出； 说明理由，得出结论。 练习1： 把3×9的矩形分成27个单位小方格，将每个小方格任意涂上红色或蓝色。证明：无论怎样涂法，其中至少有两列，它们涂色方式完全相同。 分析：图中有9列，每列3格， 先考查一列中3格涂红、蓝两色 有多少种不同方法； 因为每个小格有两种涂法，3个小格有共有8种涂色法，具体列出来是：红红红，红红蓝，红蓝红，红蓝蓝，蓝红红，蓝红蓝，蓝蓝红，蓝蓝蓝，显然，现在有9列，而每列的涂色方式只有8种可能，依抽屉原理知道：至少有两列，其涂色方式完全相同。 1.分割图形构造抽屉 在边长为1的正三角形中任意放置五个点，则必有两点，它们之间的距离不超过1/2。 分析：在正三角形内（包括边界）任意两点间的距都不超过其边长（其它多边形无此性质），根据这个性质，如果能把原来正三角形划分为四个边长为1/2的正三角形即可 解：设正三角形ABC边长为1，连接三边中点DE、EF、FD，则构成四个边长为1/2的小正三角形，任意放置五个点，依据抽屉原理，至少在一个小正三角形内（包括边界）不少于两点，它们之间的距离不大于小正三角形的边长。即证。 例题 练习： 在边长为1的正方形内，任意给定13个点，试证：其中必有4个点，以此4点为顶点的四边形面积不超过1/4（假定四点在一直线上构成面积为零的四边形）. 证明:如图12-2把正方形分成四个相同的小正方形. 因13=3×4+1，根据原则2，总有4点落在同一个小正方形内（或边界上），以此4点为顶点的四边形的面积不超过小正方形的面积，也就不超过整个正方形面积的. 事实上，由于解决问题的核心在于将正方形分割成四个面积相等的部分，所以还可以把正方形按图12-3所示的形式分割. 合理地制造抽屉必须建立在充分考虑问题自身特点的基础上. 2.利用剩余类法构造抽屉 全体正整数对于模n来说，可按余数相同而被分成n类， 这n个类就叫做关于模n的剩余类。 任意给5个整数，证明从中必能选出3个，使它们的和能被3整除。 例题 证明：一个整数被3除余数可为0，1，2三种，对于任意给的五个整数，有两种可能： （1）其中有三个数被3除余数相同，这时这三个数之和一定能被3整除，结论成立。 （2）没有三个数被3除余数相同，这时必然是五个数被3除余数为0，1，2三种都有，从每种取出一个，由0+1+2=3知这三个数之和定能被3整除，结论成立。 说明：余数1、2、0、则相当于三个抽屉。 练习3 已知12个不同的两位数，证明这些数中至少有两个数，它们的差是由两个相同数码构成的两位数。 证明：12个不同的两位数各被11除，余数只有11种可能：0、1、2、3、4、5、6、7、8、9、10。由抽屉原则知，至少有两个两位数被11除，余数是相同的，则这两个两位数之差是11的倍数，即11，22，……99之一。 例： 从自然数1，2，3，…99，100这100个数中随意取出51个数来，求证：其中一定有两个数，它们中的一个是另一个的倍数. 分析:设法制造抽屉： （1）不超过50个； （2）每个抽屉的里的数（除仅有的一个外），其中一个数是另一个数的倍数，一个自然数的想法是从数的质因数表示形式入手. 解:设第一个抽屉里放进数：1，1×2，1×22，1×23，1×24，1×25，1×26； 第二个抽屉时放进数