小学四年级奥数教程-最不利原则.pptVIP

2021/3/27 * 例7: 若干箱货物总重19.5吨,每箱重量不超过353千克,今有载重量为1.5吨的汽车,至少需要多少辆,才能确保这批货物一次全部运走? 2021/3/27 * 小学四年级奥数教程-最不利原则 　 最不利的情况就是使每辆车运得尽量少,即空载最多。因为353×4＜1500,所以每辆车至少装4箱。每箱300千克,每车能装5箱。如果每箱比300千克略多一点,比如301千克,那么每车就只能装4箱了。此时,每车载重 　　301×4＝1204（千克）, 　　空载1500-1204＝296（千克）。注意,这就是前面所说的“最不利的情况”。19500÷1204＝16……236,也就是说,19.5吨货物按最不利的情况,装16车后余236千克,因为每辆车空载296千克,所以余下的236千克可以装在任意一辆车中。 　　综上所述,16辆车可确保将这批货物一次运走。 2021/3/27 * 4.一张圆桌有12个座位,部分座位已有人就座,乐乐来后一看,他无论坐在哪个座位,都将与已经就座的人相邻。问:在乐乐之前已就座的最少有几人? 　　5.10吨货物分装若干箱,每只箱子重量不超过1吨。为了确保将这批货物一次运走,最少要准备几辆载重量为3吨的汽车?　 超越自我 * * 2021/3/27 * 2021/3/27 * 在日常生活和生产中,我们常常会遇到求最大值或最小值的问题,解答这类问题,常常需要从最不利的情况出发分析问题,这就是最不利原则。 最不利原则就是从“极端糟糕”的情况考虑问题。如果最不利的情况都满足题目要求,那么其它情况必然也能满足题目要求。 2021/3/27 * 开拓思维 　刚刚我们碰到的是“最不凑巧”、“最糟糕”的极端情况,这样的情况被我们称之为“最不利情况”! 在很多时候,要保证完成一项任务,经常要考虑到所有的最不利情况。 2021/3/27 * 例1 一个袋子里,有5个白球和6个黄球,从中最少摸出多少个球,才能 保证 拿到白球? 1 1 2 2 3 3 4 4 5 5 6 提示:保证拿到,就是一定要拿到!只要口袋里还有黄球,就不能保证拿到的是白球。 最不利情况: 先摸出6个黄球 6+1=7（个） 答:最少摸出７个球,才能 保证 拿到白球。 2021/3/27 * 自己试一试 1. 肉馅包子5个,素馅包子6个,从外表上看不出是什么馅。你喜欢吃什么馅?至少吃多少个包子才能保证吃到你喜欢的呢? 答:喜欢肉馅,至少吃7个; 喜欢素馅,至少吃6个。 最不利情况: 最不利情况: 喜欢肉馅的 喜欢素馅的 先吃6个素馅包子 先吃5个肉馅包子 6+1=7（个） 5+1=6（个） 2021/3/27 * 自己试一试 2.口袋中有8个白球,5个黄球,15个黑球。让你闭着眼睛从口袋中摸球,要保证取出的球中有黑球,至少取出多少个球? 答:至少取出14个球,能保证取出的球中有黑球。 最不利情况: 8+5+1=14（个） 先摸出8个白球,5个黄球 2021/3/27 * 自己试一试 ３.口袋中有１0个黑球,6个白球,4个红球。让你闭着眼睛从口袋中摸球,至少取出多少个球才能保证取出的球中有白球? 10+4+1=15（个） 答:至少取出15个球才能保证取出的球中有白球。 最不利情况: 先摸出10个黑球,4个红球 2021/3/27 * 例2 一个口袋里有7个白球,8个绿球。 （1）从中最少摸出多少个球,才能保证有2个颜色相同的球? 每种球各取出1个 最不利情况: 1+1+1=3（个） 答:最少摸出３个球,才能 保证有2个颜色相同的球。 2021/3/27 * （2）从中最少摸出多少个球,才能保证有3个相同的球? 最不利情况: 每种球都取出2个 2+2+1=5（个） 答:最少摸出５个球,才能 保证有３个颜色相同的球。 2021/3/27 * ４.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问:一次最少摸出几个球,才能保证至少有4个小球颜色相同? 最不利情况: 自己试一试 摸出3个红球、3个黄球和3个蓝球 3+3+3+1=10（个） 答:最少摸出10个球,才能 保证有4个颜色相同的球。 2021/3/27 * 5.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。其中红球4个、黄球6个、蓝球10个。一次最少摸出几个才能保证有6个小球颜色相同? 最不利情况: 自己试一试 摸出4个红球、5个黄球和5个蓝球 4+5+5+1=15（个） 答:最少摸出15个球,才能 保证有6个颜色相同的球。 2021/3/27 * 6.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问:一次最少摸出几个球,才能保证至少有4个小球颜色相同? 最不利