1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,一、智慧开启亮亮亮,小故事：野猪在树干上磨它的牙齿，狐狸见到了，问他为什么不躺下来休息享乐，而且现在也没有看到猎人和猎狗。野猪回答道：“等到猎人和猎狗出现时再来磨牙齿，一切已经来不及了。”,最不利原则,知识要点,在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。,最不利原则就是从“极端糟糕”的情况考虑问题。,如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。,例题精选,例,1,：,口袋里有同样大小和同样质地的红、黄、
2、蓝三种颜色的小球各,20,个。问：一次最少摸出几个球，才能保证至少有,4,个小球颜色相同？,二、探宝揭秘新新新,解析,“最不利”的情况是什么呢？那就是我们摸出,3,个红球、,3,个黄球和,3,个蓝球，此时三种颜色的球都是,3,个，却无,4,个球同色。这样摸出的,9,个球是“最不利”的情形。这时再摸出一个球，无论是红、黄或蓝色，都能保证有,4,个小球颜色相同。所以回答应是最少摸出,10,个球。,完全解题：,33+1=10,个,答：一次最少摸出,10,个球，就能保证,4,个小球颜色相同。,小结,关键是找出“最坏情况”，然后进行分析，继而解答得出结论,。,小试牛刀,1.,口袋里有同样大小和同样质地的
3、红、黄、蓝三种颜色的小球各,20,个。问：一次最少摸出几个，才能保证至少有,5,个小球颜色相同？,解：,43+1=13,个,答：一次最少摸出,13,个球才能保证。,小试牛刀,2.,口袋里有同样大小和同样质地的红、黄、蓝、绿四种颜色的小球各,20,个。问：一次最少摸出几个，才能保证至少有,3,个小球颜色相同？,解：,24+1=9,个,答：一次最少摸出,9,个球才能保证。,例题精选,例,2,：,一把钥匙只能开一把锁，现有,10,把钥匙和,10,把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？,三、开心闯关想想想,解析,从最不利的情形考虑。用,10,把钥匙依次去试第一把锁，最不利的情况是试验了
4、9,次，前,8,次都没打开，第,9,次无论打开或没打开，都能确定与这把锁相匹配的钥匙（若没打开，则第,10,把钥匙与这把锁相匹配）。同理，第二把锁试验,8,次,第九把锁只需试验,1,次，第十把锁不用再试（为什么？）。共要试验,完全解题：,9,8,7,2,1,45,（次）。,答：最少试验,45,次就一定能使全部的 钥匙和锁相匹配。,小结,先从最不利的情形考虑，再逐一类推。,小试牛刀,1,、,一把钥匙只能开一把锁，现有,5,把锁和的,5,把钥匙，要保证这,5,把钥匙都配上锁，至少需要试验多少次？,解：,4+3,2,1,10,（次）。,答：最少试验,10,次就一定能使全部的钥匙和锁相匹配。,小试牛
5、刀,2,、,一把钥匙只能开一把锁，现有,10,把锁和其中的,9,把钥匙，要保证这,9,把钥匙都配上锁，至少需要试验多少次？,解：,9,8,7,2,1,45,（次）。,答：最少试验,45,次就一定能使全部的钥匙和锁相匹配。,四、拓展视野妙妙妙,再见吧，妈妈 （猜数学名词）,分母,全部消灭 （猜数学名词）,除尽,考试作弊 （猜数学名词）,假分数,风筝跑了,（猜数学名词）,线段,3.4,（猜成语）,不三不四,72,小时,（猜汉字）,晶,左边九加九，右边九十九,（猜汉字）,柏,课后思考,一排椅子只有,15,个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。问：在乐乐之
6、前已就座的最少有几人？,五、勇夺高峰闪闪闪,分析与解,将,15,个座位顺次编为,1-15,号。如果,2,号位、,5,号位已有人就座，那么就座,1,号位、,3,号位、,4,号位、,6,号位的人就必然与,2,号位或,5,号位的人相邻。根据这一想法，让,2,号位、,5,号位、,8,号位、,11,号位、,14,号位都有人就座，也就是说，预先让这,5,个座位有人就座，那么乐乐无论坐在哪个座位，必将与已就座的人相邻。因此所求的答案为,5,人。,2,5,8,11,14,课堂总结,“,最不利原则是一种极端情况，可以用于解决“至少”、“最多,”,、等问题。,解决最不利原则类的问题，找到一切不可能的情况。只要把最不利情况都考虑到了，一一排除，方能成功。,谢谢,假设有一个池塘，里面有无穷多的水。现有,2,个空水壶，容积分别为,5,升和,6,升。问题是如何只用这,2,个水壶从池塘里取得,3,升的水,
浙ICP备2021020529号-1 | 浙B2-20240490 
