简便计算+抽屉原理 教师版.doc

学生姓名 刘一鸣 年级 六年级培优 授课时间 10:00-12:00 任课教师 谢老师 课时 2 教学课题 抽屉原理 计算专题（四）例题精讲】 例题一： 例题二： 例题三： 例题四： 例题五：（）（）-（）（） 【综合练习】 1、 2、 3、 4、 5、 专题介绍： 在抽屉原理中，通常会出现“保证”“至少”等肯定性等词语。在解决这些问题时，通常会考虑“最不利原则”。所以首先要学习什么是最不利原则。 最不利原则：即最不利的情况，运气最差的情况。如果在最不利的情况下都能满足，那么在其他情况下一定能满足。 一、“最不利原则”的运用 构造最不利的情况，完成答题题干都有“保证”，保证后面的内容就是最不利的对象。一副扑克牌，共54张，至少从中摸出多少张牌才能保证至少有5张牌花色一样？ 方法 抽屉1 抽屉2 抽屉3 方法1 2个 1个 1个 方法2 1个 2个 1个 方法3 1个 1个 2个 方法4 3个 1个 0个 通过观察我们发现，不管怎么放，总有一个抽屉里面至少有2个苹果。 要理解上面这个例子要注意以下几点： ①物体数一定要比抽屉的数量多； ②无论怎么放苹果，一定有一个抽屉有2个或2个以上的苹果； ③考虑最坏的打算，即最不利原则（把4个苹果放入3个抽屉，可能有的抽屉有3个苹果，有的抽屉有4个苹果，但是最不利的原则总有1个抽屉至少有2个苹果） 抽屉原理1：把多于n个的物体，任意放到n个抽屉中，那么总有1个抽屉放进了至少2个物体。 把5个苹果放入3个抽屉，最不利的原则是把每个抽屉先放1个，余下的2个苹果再分别放入2个抽屉。最少为：5÷3=1....2 ，1+1=2（个）总有1个抽屉放了至少2个苹果。 把6个苹果放入3个抽屉，考虑最不利的原则，每个抽屉一样多，则总有一个抽屉至少有的苹果数为：6÷3=2(个） 如果再增加2个苹果。那么总有1个抽屉里面的苹果数至少为：2+1=3（个），即8个苹果放入3个抽屉，总有一个抽屉至少有苹果：8÷3=2....2 2+1=3（个） 抽屉原理2：把m个物体放入n个抽屉中（mn)分两种情况： ①m能被n整除时，一定有一个抽屉里至少有个物体； ②当m不能被n整除时，一定有一个抽屉里至少有(+1)个物体。 抽屉原理2是对抽屉原理1的更加详细的阐述。 一般情况下，抽屉原理问题中有两个关键词：保证和最少。箱子中有黑白两种棋子，最少要拿多少颗棋子才有2颗一样的颜色? 箱子中有黑白两种棋子，至少要拿多少颗棋子才能保证有2颗一样的颜色? 在解决“抽屉”原理时要考虑“最不利原则”只要在最不利的情况下都能满足，那么其它情况就一定能够满足。 三、抽屉原理的简单运用 解决抽屉问题的一般步骤： ①判断是否为抽屉问题——是否有“保证”、“至少”等词语出现； ②判断什么是“抽屉”、什么是“物体”； ③看问题求的是什么； ④排除“无关元素”，结合“最不利条件”求解。 1、验证存在性问题（证明某些事实是否存在）——抽屉原理2的运用 例题3：某班有学生210名，能否保证至少有18名学生在同一个月出生？ 分析：本题很明显，把210名学生当做“苹果”，就有210个苹果。把一年的12个月当做抽屉，就有12个抽屉。 直接运用抽屉原理2： 210÷12=17....6 17+1=18 所以有18名或者18名以上的学生在同一个月出生一定成立。 小结：抽屉问题验证存在性问题时，一定要注意：分清什么是“苹果”， 什么是“抽屉”（苹果数比抽屉数多）；然后直接运用抽屉原理2解题。 练习题2： 一个篮球运动员在15分钟内将球投进篮圈20次，证明总有某一分钟他至少投进两次. 把17只鲜花插入3个花瓶中，试证明至少有一个花瓶要插6只以上的鲜花。 2、求物体数（题中只有一种物体）—抽屉原理2的逆向运用 根据最不利的原则可以推出抽屉原理2的逆向运用： 求n个抽屉中总有一个抽屉里至少有k个物体，物体数至少需要：（k-1)×n+1 例题4：把一些苹果放入3抽屉中，为了保证总有1个抽屉存在至少2个苹果。至少需要多少个苹果？ 分析：本题有关键词“保证”，所以是“抽屉问题”，如果没有“保证”这个词，则至少需要2个苹果，把2个苹果放入一个抽屉就能满足题意。 在解抽屉原理时，通常要考虑最不利的条件。而本题最不利的条件就是：只