抽屉原理6。ppt精选.pptVIP

* * * * * * * * * * 授课人：谭治水 播放视频 一、问题引入 1、把4本书放入3个抽屉里面，是不是一定有一个抽屉放了2本或2本以上的书？ 2、某个学校初一年级有学生378人，是不是这378名同学中有2人或2人以上在同一天生日？ 3、把50粒糖果分给8个小朋友，是不是一定有一个小朋友至少分得7粒糖果？ 二、抽屉原理的内容 原理一： 如果把n+k(k≥1)个物体放进n只抽屉里，则至少有一只抽屉要放进两个或更多个物体。 原理二： 如果把mn+k(k≥1)个物体放进n个 抽屉，则至少有一个抽屉至少放进m+1个物体。 三、应用抽屉原理解题 例１：1000个人中至少有3个人的 生日相同. 解：将一年中的366天视为366个抽屉，1000个人看作1000个物体，由抽屉原理二可以得知：至少有3个人的生日相同. 例2：从任意5双手套中任取6只，其中 至少有2只恰为一双手套。 例3：从数1，2，...，10中任取6个数， 其中至少有2个数的奇偶性不同。 例4： 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理. 解 ：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同. 例5：从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。 解：根据题目所要求证的问题，应考虑按照同一抽屉中，任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组，看成10个抽屉（显然，它们具有上述性质）： 　　｛1，2，4，8，16｝，｛3，6，12｝，｛5，10，20｝，｛7，14｝，｛9，18｝，｛11｝，｛13｝，｛15｝，｛17｝，｛19｝。 从这10个数组的20个数中任取11个数，根据抽屉原理1，至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系，所以这两个数中，其中一个数一定是另一个数的倍数。