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

《小学四年级奥数教程最不利原则.pptx》由会员分享，可在线阅读，更多相关《小学四年级奥数教程最不利原则.pptx（30页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 在日常生活和生产中，我们常常会遇到在日常生活和生产中，我们常常会遇到求求最大值或最小值最大值或最小值的问题，解答这类问题，的问题，解答这类问题，常常需要从常常需要从最不利的情况最不利的情况出发分析问题，这出发分析问题，这就是就是最不利原则最不利原则。最不利原则就是从最不利原则就是从“极端糟糕极端糟糕”的情况的情况考虑问题。考虑问题。如果最不利的情况都满足题目要如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。求，那么其它情况必然也能满足题目要求。第1页/共30页开拓思维开拓思维刚刚我们碰到的是刚刚我们碰到的是“最不凑巧最不凑巧”、“最糟糕最糟糕”的的极端情况极端情况，这样的情

2、，这样的情况被我们称之为况被我们称之为“最不利情况最不利情况”！在很多时候，要保证完成一项任务，在很多时候，要保证完成一项任务，经常要考虑到所有的经常要考虑到所有的最不利情况最不利情况。第2页/共30页例1 一个袋子里，有5个白球和6个黄球，从中最少摸出多少个球，才能 保证 拿到白球？11223344556提示：保证拿到，就是一定要拿到！只要口袋里还有黄球，就不能保证拿到的是白球。最不利情况：最不利情况：先摸出6个黄球6+1=7（个）（个）答：最少摸出个球，才能 保证 拿到白球。第3页/共30页自己试一试自己试一试1.肉馅包子肉馅包子5个，素馅包子个，素馅包子6个，从外表上看不个，从外表上看不

3、出是什么馅。你喜欢吃什么馅？至少吃多少个出是什么馅。你喜欢吃什么馅？至少吃多少个包子才能保证吃到你喜欢的呢？包子才能保证吃到你喜欢的呢？答：喜欢肉馅，至少吃答：喜欢肉馅，至少吃7个；个；喜欢素馅，至少吃喜欢素馅，至少吃6个。个。最不利情况：最不利情况：最不利情况：最不利情况：喜欢肉馅的喜欢素馅的先吃6个素馅包子先吃5个肉馅包子6+1=7（个）（个）5+1=6（个）（个）第4页/共30页自己试一试自己试一试2.口袋中有口袋中有8个白球，个白球，5个黄球，个黄球，15个黑球。个黑球。让你闭着眼睛从口袋中摸球，要保证取出让你闭着眼睛从口袋中摸球，要保证取出的球中有黑球，至少取出多少个球？的球中有黑球

4、，至少取出多少个球？答：至少取出答：至少取出14个球，能保证取个球，能保证取出的球中有黑球。出的球中有黑球。最不利情况：最不利情况：8+5+1=14（个）先摸出8个白球，5个黄球第5页/共30页自己试一试自己试一试.口袋中有口袋中有0个黑球，个黑球，6个白球，个白球，4个红个红球。让你闭着眼睛从口袋中摸球，至少取球。让你闭着眼睛从口袋中摸球，至少取出多少个球才能保证取出的球中有白球？出多少个球才能保证取出的球中有白球？10+4+1=15（个）（个）答：至少取出答：至少取出15个球才能保证取个球才能保证取出的球中有白球。出的球中有白球。最不利情况：最不利情况：先摸出10个黑球，4个红球第6页/共

5、30页例例2 2 一个口袋里有一个口袋里有7 7个白球，个白球，8 8个绿球。个绿球。（1 1）从中最少摸出多少个球，）从中最少摸出多少个球，才能保证有才能保证有2 2个颜色相同的球个颜色相同的球？每种球各取出每种球各取出1个个最不利情况：最不利情况：1+1+1=3（个）（个）答：最少摸出个球，才能 保证有2个颜色相同的球。第7页/共30页（2 2）从中最少摸出多少个球，才能保证有）从中最少摸出多少个球，才能保证有3 3个相同的球？个相同的球？最不利情况：最不利情况：每种球都取出2个2+2+1=5（个）（个）答：最少摸出个球，才能 保证有个颜色相同的球。第8页/共30页.口袋里有同样大小和同样

6、质地的红、黄、蓝口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各三种颜色的小球各2020个。问：一次最少摸出几个。问：一次最少摸出几个球，才能保证至少有个球，才能保证至少有4 4个小球颜色相同？个小球颜色相同？最不利情况：最不利情况：自己试一试摸出3个红球、3个黄球和3个蓝球3+3+3+1=10（个）（个）答：最少摸出10个球，才能 保证有4个颜色相同的球。第9页/共30页5.5.口袋里有同样大小和同样质地的红、黄、蓝口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各三种颜色的小球各2020个。其中红球个。其中红球4 4个、黄球个、黄球6 6个、蓝球个、蓝球1010个。一次最少摸出几

7、个才能保证有个。一次最少摸出几个才能保证有6 6个小球颜色相同？个小球颜色相同？最不利情况：最不利情况：自己试一试摸出4个红球、5个黄球和5个蓝球4+5+5+1=15（个）（个）答：最少摸出15个球，才能 保证有6个颜色相同的球。第10页/共30页6.6.口袋里有同样大小和同样质地的红、黄、蓝口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各三种颜色的小球各2020个。问：一次最少摸出几个。问：一次最少摸出几个球，才能保证至少有个球，才能保证至少有4 4个小球颜色相同？个小球颜色相同？最不利情况：最不利情况：自己试一试84+1=33（个）（个）答：最少取出33个球，才能 保证有4个颜色相同

8、的球。每种球都取出8个第11页/共30页7.7.一只鱼缸里有很多条鱼，共有五个品种，一只鱼缸里有很多条鱼，共有五个品种，至少捞出多少条鱼才能保证有至少捞出多少条鱼才能保证有5 5条相同品种条相同品种的鱼？的鱼？最不利情况：最不利情况：自己试一试答：最少捞出21条，才能 保证有5条相同品种的鱼。每个品种都取出4条54+1=21（条）（条）第12页/共30页例3 如果有5把钥匙和5把锁，一把钥匙只能开一把锁，但不知道那把钥匙开那把锁，最少要试多少次才能保证打开所有的锁？最不利情况：最不利情况：答：最少要试15次才能 保证 打开所有的锁。5+4+3+2+1=15（次）（次）第13页/共30页变式 如

9、果有5把钥匙和5把锁，一把钥匙只能开一把锁，但不知道那把钥匙开那把锁，最少要试多少次才能保证把所有的钥匙与锁相匹配？最不利情况：最不利情况：答：最少要试10次才能 保证把所有的钥匙与锁相匹配。4+3+2+1=10（次）（次）第14页/共30页8.8.一把钥匙只能开一把锁，现有一把钥匙只能开一把锁，现有1010把钥匙把钥匙和和1010把锁，最少要试验多少次就一定能使把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？全部的钥匙和锁相匹配？最不利情况：最不利情况：自己试一试9+8+7+6+1=45（次）（次）+5+4+3+2答：最少要试45次才能 保证把所有的钥匙与锁相匹配。第15页/共30页9

10、.9.一把钥匙只能开一把锁，现有一把钥匙只能开一把锁，现有1010把锁和其把锁和其中中9 9把锁，要保证这把锁，要保证这9 9把钥匙都配上锁最少要把钥匙都配上锁最少要试验多少次？试验多少次？最不利情况：最不利情况：自己试一试9+8+7+6+1=45（次）（次）+5+4+3+2答：最少要试验45次。第16页/共30页10.10.仓库保管员到仓库保管员到8 8个仓库打扫卫生，个仓库打扫卫生，8 8把钥匙把钥匙弄乱了，保管员至少要开多少次锁，才能进弄乱了，保管员至少要开多少次锁，才能进入所有仓库打扫卫生？入所有仓库打扫卫生？最不利情况：最不利情况：自己试一试8+7+6+1=36（次）（次）+5+4+

11、3+2答：保管员至少要开36次锁。第17页/共30页例4一排椅子只有15个座位，部分座位已有人就座，小亮来后一看，他无论坐在哪个座位，都将与已就座的人相邻。问：在小亮之前已就座的最少有几人？最不利情况：最不利情况：每三个座位中间坐一人153=5（个）（个）答：在小亮之前已就座的最少有5人。如果只有如果只有3个座位：个座位：如果只有如果只有6个座位：个座位：如果只有如果只有9个座位：个座位：第18页/共30页变式 一排椅子只有13个座位，部分座位已有人就座，小亮来后一看，他无论坐在哪个座位，都将与已就座的人相邻。问：在小亮之前已就座的最少有几人？最不利情况：最不利情况：每三个座位中间坐一人133

12、=4（人）（人）1个个答：在小亮之前已就座的最少有5人。如果只有如果只有4个座位：个座位：如果只有如果只有5个座位：个座位：如果只有如果只有8个座位：个座位：4+1=5（人）（人）第19页/共30页11.11.一排椅子只有一排椅子只有27个座位，部分座位已有人个座位，部分座位已有人就座，琪琪来后一看，她无论坐在哪个座位，就座，琪琪来后一看，她无论坐在哪个座位，都将与已就座的人相邻。在琪琪之前就已就都将与已就座的人相邻。在琪琪之前就已就座的最少有几人？座的最少有几人？最不利情况：最不利情况：自己试一试每三个座位中间坐一人273=9（个）（个）答：在琪琪之前已就座的最少有9人。第20页/共30页1

13、2.12.一排椅子只有一排椅子只有35个座位，部分座位已有人个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。在乐乐之前就已就都将与已就座的人相邻。在乐乐之前就已就座的最少有几人？座的最少有几人？最不利情况：最不利情况：自己试一试每三个座位中间坐一人353=11（人）（人）1个个11+1=12（人）（人）答：在琪琪之前已就座的最少有12人。第21页/共30页例5 在一副54张的扑克牌中，最少要取出多少张，才能保证取出的牌中四种花色都有？一副扑克牌有大、小王牌各1张，“红桃”、“黑桃”、“方块”、“梅花”四种花色各13张，

14、共计有54张牌。最不利的情形是：13+13+13+2+1=42（张）（张）答：最少要取出42张，才能保证取出的牌中四种花色都有。取出四种花色中的三种花色的牌各13张，再加上2张王牌。第22页/共30页例6 某小学四年级的学生身高（按整厘米计算），最矮的是138厘米，最高的是160厘米。如果任意从这些学生中选出若干人，那么，至少要选出多少人，才能保证有5人的身高相同？最不利情况：最不利情况：每种身高4人一共有身高：一共有身高：160-138+1=23（种）（种）234+1=93（人）（人）答；至少要选出93人，才能保证有5人的身高相同。第23页/共30页1.1.在一副在一副54张的扑克牌中，最少

15、要取出多少张的扑克牌中，最少要取出多少张，才能保证取出的牌中有张，才能保证取出的牌中有3张红桃呢张红桃呢？最不利情况：最不利情况：超越自我超越自我取出“黑桃”、“方块”、“梅花”三种花色的牌各13张，再加上2张王牌。13+13+13+2+3=45（张）（张）答：最少要取出45张，才能保证取出的牌中四种花色都有。第24页/共30页2.2.口袋里有三种颜色的筷子各口袋里有三种颜色的筷子各10根。问：根。问：（1）至少取几根才能保证三种颜色的筷子都取到？）至少取几根才能保证三种颜色的筷子都取到？（2）至少取几根才能保证有颜色不同的两双筷子？）至少取几根才能保证有颜色不同的两双筷子？（3）至少取几根才

16、能保证有颜色相同的两双筷子？）至少取几根才能保证有颜色相同的两双筷子？最不利情况：最不利情况：超越自我超越自我取出三种花色中的两种花色的筷子各10根取出三种花色中的一种花色的筷子10根，其他颜色的筷子各一根取出三种花色的筷子各3根102+1=21（根）（根）10+1+1+1=13（根）（根）33+1=10（根）（根）第25页/共30页3.3.一个布袋里有红色、黄色、黑色袜子各一个布袋里有红色、黄色、黑色袜子各20只。问：只。问：至少要取出多少只袜子才能保证其中有至少要取出多少只袜子才能保证其中有2双颜色不相同双颜色不相同？至少要取出多少只袜子才能保证其中有？至少要取出多少只袜子才能保证其中有2

17、双颜色相同双颜色相同？最不利情况：最不利情况：超越自我超越自我取出三种花色中的一种花色的袜子20只，其他颜色的袜子各一只取出三种花色的袜子各3只20+1+1+1=3（只）（只）33+1=10（只）（只）答：至少要取出13只袜子才能保证其中有2双颜色不相同。至少要取出10只袜子才能保证其中有2双颜色相同。第26页/共30页例例7 7：若干箱货物总重若干箱货物总重19.519.5吨，每箱重量不超过吨，每箱重量不超过353353千克，今有载重量为千克，今有载重量为1.51.5吨的汽车，至少需要多少吨的汽车，至少需要多少辆，才能确保这批货物一次全部运走？辆，才能确保这批货物一次全部运走？第27页/共3

18、0页 最不利的情况就是使每辆车运得尽量少，即空载最不利的情况就是使每辆车运得尽量少，即空载最多。因为最多。因为3534353415001500，所以每辆车至少装，所以每辆车至少装4 4箱。箱。每箱每箱300300千克，每车能装千克，每车能装5 5箱。如果每箱比箱。如果每箱比300300千克略千克略多一点，比如多一点，比如301301千克，那么每车就只能装千克，那么每车就只能装4 4箱了。此箱了。此时，每车载重时，每车载重3014301412041204（千克），（千克），空载空载1500-12041500-1204296296（千克）。注意，这就是前（千克）。注意，这就是前面所说的面所说的“最

19、不利的情况最不利的情况”。1950012041950012041616236236，也就是说，也就是说，19.519.5吨货物按最不利的情况，吨货物按最不利的情况，装装1616车后余车后余236236千克，因为每辆车空载千克，因为每辆车空载296296千克，所以千克，所以余下的余下的236236千克可以装在任意一辆车中。千克可以装在任意一辆车中。综上所述，综上所述，1616辆车可确保将这批货物一次运走。辆车可确保将这批货物一次运走。第28页/共30页 4.4.一张圆桌有一张圆桌有1212个座位，部分座位已有人就座，个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已经就乐乐来后一看，他无论坐在哪个座位，都将与已经就座的人相邻。问：在乐乐之前已就座的最少有几人？座的人相邻。问：在乐乐之前已就座的最少有几人？5.105.10吨货物分装若干箱，每只箱子重量不超过吨货物分装若干箱，每只箱子重量不超过1 1吨。吨。为了确保将这批货物一次运走，最少要准备几辆载重为了确保将这批货物一次运走，最少要准备几辆载重量为量为3 3吨的汽车？吨的汽车？超越自我超越自我第29页/共30页谢谢您的观看！第30页/共30页