抽屉原理讲稿.pptVIP

抽屉原理 抽屉原则一：将n＋1件或者更多件的物体随意地放到n个抽屉中去，那么，至少有一个抽屉中的物体不少于2个。 例1 有12盒蛋糕，每盒装有5个，要分给49个小朋友，问是否有一个小朋友至少分到两个蛋糕？ 抽屉原理 抽屉原则二：如果有n个抽屉，物品的数目是Kn＋P (0＜P＜n，K是自然数)，那么至少有一个抽屉里放有(K＋1)个或更多个的物品。通俗地说，如果物品的个数是抽屉的个数的K倍还多一些，那么至少有一个抽屉要放有(K＋1)个或更多个的物品。 例2 五⑴班有男生18人，女生比男生少2人。现有140本书要分给五⑴班学生。则至少有一个学生分得 本或更多本书。 抽屉原理 例3在边长为1的正方形中，任意指定13个点，试说明：其中必有4个点，以此四点为顶点组成的四边形的面积不超过 。 解：把正方形分成4个相等的小正方形，因为13＞3×4，即点数13比小正方形的个数4的3倍还多，故总有一个小正方形内落进不少于3＋1= 4（个）点。以这四点为顶点组成的四边形的面积，当 然不大于小正方形的面积，即不大于原正方形的 抽屉原理 例4任取十一个自然数，试说明：其中至少有两个数的差能被10整除。 解：自然数的个位上只能有十种不同的数字，即0，1，2，3，…，8，9，我们便可按照自然数设计10个抽屉。随意取十一个自然数分放在抽屉里，∵11＞10，根据抽屉原则一，至少有两个自然数放在同一个抽屉里，这两个放在同一个抽屉里的自然数的个位数字相同，所以它们的差是可以被0整除的。 抽屉原理 例5 在1、2、3、…、49、50这50个数中，不同的两个数的和能被3整除的，最多有多少对数？ 解：在1、2、3、…、49、50这50个数中，被3除可分成余0（整除）、余1、余2这三类情况，如果我们把这三类情况当成三个抽屉，那么放在余0（整除）的抽屉里有3、6、9、…、48等16个数，放在余1的抽屉里的数有1、4、7、…、49等17个数，放在余2的抽屉里的数有2、5、8、…、50等17个数。 设计好抽屉后，我们来看题目的要求：两个数的和能被3整除，可以从下面两种方法选出：一是在被3除余0的16个数中任取两个；二是每次在余1的抽屉里取一个数，它和余2的17个数都可以组成和能被3整除。容易看出第一种方法有15＋14＋…＋3＋2＋1 = 120（对），第二种方法有17×17=289（对）。故一共有120＋289 = 409（对）不同的两个数的和，它们都能被3整除。 抽屉原理 例6 从1到100这100个数中，任取51个数，试说明其中至少有两个数，它们中的一个数是另一个数的倍数。 解：把1到100按奇数为基础分成50类（抽屉）。 M1＝1，1×2，1×22，…，1×26 M2＝3，3×2，3×22，…，3×25 M3＝5，5×2，5×22，…，5×24 …… M49＝97， M50＝99， 因为51＞50，任取51个数便会至少有上述的一个抽屉里有两个或两个以上的数，而同一抽屉里的大数一定是小数的倍数。 抽屉原理 练习1：有苹果和梨若干个，任意分成五堆，试说明：你一定可以拿到这样的两堆，使你所得到的苹果总数和梨的总数都是偶数。 抽屉原理 练习2：有一个3×9的矩形，由27个小正方形组成，现将每个小正方形涂上红色或蓝色，试说明不论怎样涂色，至少有两列的涂色方式是相同的。 抽屉原理 练习3：在一次数学考试中，共有10道选择题，评分的办法是：答对一题得3分，答错一题得0分，不答一题得1分。已知参加考试的学生中，至少有3人得分相同。参加考试的学生至少有多少人？ 抽屉原理 练习4：把125本书分给某班学生，已知其中有人分到4本，那么，这个班最少有多少人？