抽屉原理中数学竞赛课件分析.pptVIP

* * 抽屉原理 问题1：把3个苹果任意放在两个抽屉里 ，你能得出什么必然的结论？ 必有一个抽屉里至少放了2个苹果 问题2：把7只鸽子,任意装入3只鸽笼内 ，你能得出什么必然的结论？ 其中必有一只鸽笼至少装有3只鸽子 上述问题共同点都是在“任意放入”的条件下，得出“必然的结论”，这里包含着一个重要而又十分基本的原理——抽屉原理. 1．? 抽屉原理有几种最常见的形式 如果把n+1个物体放进n只抽屉里，则至少有一只抽屉要放进2个个物体 原理一： 运用反证法给予证明：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+1，这不可能. 今年学校买来了很多足球、篮球、排球，每个同学从中任意选择两个(可以相同)，那么不管怎样挑选，在任意七个同学中总有两个彼此选的球都相同，试说明道理. 下面我们举一个例子： 例1? ： 解： 从三种球类中挑选两件，搭配方式只能是下面六种： （足、足），（足、篮），（足、排），（篮、篮），（篮、排），（排、排） 把每种搭配方式看作一个抽屉，把7个同学看作物体，那么根据原则1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选的球类采用同一搭配方式，选的球相同. 利用抽屉原理解题的一般步骤是： 构造抽屉，指出物体； 将物体放入抽屉，或从抽屉里取出； 说明理由，得出结论。