版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、12 在日常生活和生产中,我们常常会遇到在日常生活和生产中,我们常常会遇到求求最大值或最小值最大值或最小值的问题,解答这类问题,的问题,解答这类问题,常常需要从常常需要从最不利的情况最不利的情况出发分析问题,这出发分析问题,这就是就是最不利原则最不利原则。 最不利原则就是从最不利原则就是从“极端糟糕极端糟糕”的情况的情况考虑问题。考虑问题。如果最不利的情况都满足题目要如果最不利的情况都满足题目要求,那么其它情况必然也能满足题目要求。求,那么其它情况必然也能满足题目要求。 3开拓思维开拓思维 刚刚我们碰到的是刚刚我们碰到的是“最不凑巧最不凑巧”、“最糟糕最糟糕”的的极端情况极端情况,这样的情,这
2、样的情况被我们称之为况被我们称之为“最不利情况最不利情况”! 在很多时候,要保证完成一项任务,在很多时候,要保证完成一项任务,经常要考虑到所有的经常要考虑到所有的最不利情况最不利情况。4 例例1 一个袋子里,有一个袋子里,有5个白球和个白球和6个黄球,个黄球,从中最少摸出多少个球,才能从中最少摸出多少个球,才能 保证保证 拿到拿到白球?白球?11223344556提示:保证拿到,就是一定要拿到!只要口袋里还有黄球,就不能保证拿到的是白球。最不利情况:最不利情况:先摸出先摸出6个黄球个黄球6+1=7(个)(个)答:最少摸出个球,才能答:最少摸出个球,才能 保证保证 拿到白球。拿到白球。5自己试一
3、试自己试一试1. 肉馅包子肉馅包子5个,素馅包子个,素馅包子6个,从外表上看不个,从外表上看不出是什么馅。你喜欢吃什么馅?至少吃多少个出是什么馅。你喜欢吃什么馅?至少吃多少个包子才能保证吃到你喜欢的呢?包子才能保证吃到你喜欢的呢?答:喜欢肉馅,至少吃答:喜欢肉馅,至少吃7个;个;喜欢素馅,至少吃喜欢素馅,至少吃6个。个。最不利情况:最不利情况:最不利情况:最不利情况:喜欢肉馅的喜欢肉馅的喜欢素馅的喜欢素馅的先吃先吃6个素馅包子个素馅包子先吃先吃5个肉馅包子个肉馅包子6+1=7(个)(个)5+1=6(个)(个)6自己试一试自己试一试2.口袋中有口袋中有8个白球,个白球,5个黄球,个黄球,15个黑
4、球。个黑球。让你闭着眼睛从口袋中摸球,要保证取出让你闭着眼睛从口袋中摸球,要保证取出的球中有黑球,至少取出多少个球?的球中有黑球,至少取出多少个球? 答:至少取出答:至少取出14个球,能保证取个球,能保证取出的球中有黑球。出的球中有黑球。最不利情况:最不利情况:8+5+1=14(个)(个)先摸出先摸出8个白球,个白球,5个黄球个黄球7自己试一试自己试一试.口袋中有口袋中有0个黑球,个黑球,6个白球,个白球,4个红个红球。让你闭着眼睛从口袋中摸球,至少取球。让你闭着眼睛从口袋中摸球,至少取出多少个球才能保证取出的球中有白球?出多少个球才能保证取出的球中有白球? 10+4+1=15(个)(个)答:
5、至少取出答:至少取出15个球才能保证取个球才能保证取出的球中有白球。出的球中有白球。最不利情况:最不利情况:先摸出先摸出10个黑球,个黑球,4个红球个红球8 例例2 2 一个口袋里有一个口袋里有7 7个白球,个白球,8 8个绿球。个绿球。(1 1)从中最少摸出多少个球,)从中最少摸出多少个球,才能保证有才能保证有2 2个颜色相同的球?个颜色相同的球?每种球各取出每种球各取出1个个最不利情况:最不利情况:1+1+1=3(个)(个)答:最少摸出个球,才能答:最少摸出个球,才能 保证保证有有2 2个颜色个颜色相同的球相同的球。9(2 2)从中最少摸出多少个球,)从中最少摸出多少个球,才能保证有才能保
6、证有3 3个相同的球?个相同的球?最不利情况:最不利情况: 每种球都取出每种球都取出2个个2+2+1=5(个)(个)答:最少摸出个球,才能答:最少摸出个球,才能 保证保证有个颜有个颜色相同的球色相同的球。10. .口袋里有同样大小和同样质地的红、黄、蓝口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各三种颜色的小球各2020个。问:一次最少摸出几个。问:一次最少摸出几个球,才能保证至少有个球,才能保证至少有4 4个小球颜色相同?个小球颜色相同? 最不利情况:最不利情况:自己试一试自己试一试摸出摸出3个红球、个红球、3个黄球和个黄球和3个蓝球个蓝球3+3+3+1=10(个)(个)答:最少摸出
7、答:最少摸出10个球,才能个球,才能 保证保证有有4 4个颜色个颜色相同的球相同的球。115.5.口袋里有同样大小和同样质地的红、黄、蓝口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各三种颜色的小球各2020个。其中红球个。其中红球4 4个、黄球个、黄球6 6个、蓝球个、蓝球1010个。一次最少摸出几个才能保证有个。一次最少摸出几个才能保证有6 6个小球颜色相同?个小球颜色相同?最不利情况:最不利情况:自己试一试自己试一试摸出摸出4个红球、个红球、5个黄球和个黄球和5个蓝球个蓝球4+5+5+1=15(个)(个)答:最少摸出答:最少摸出15个球,才能个球,才能 保证保证有有6 6个颜色个颜
8、色相同的球相同的球。126.6.口袋里有同样大小和同样质地的红、黄、蓝口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各三种颜色的小球各2020个。问:一次最少摸出几个。问:一次最少摸出几个球,才能保证至少有个球,才能保证至少有4 4个小球颜色相同?个小球颜色相同? 最不利情况:最不利情况:自己试一试自己试一试84+1=33(个)(个)答:最少取出答:最少取出33个球,才能个球,才能 保证保证有有4 4个颜色个颜色相同的球相同的球。每种球都取出每种球都取出8个个137.7.一只鱼缸里有很多条鱼,共有五个品种,一只鱼缸里有很多条鱼,共有五个品种,至少捞出多少条鱼才能保证有至少捞出多少条鱼才能
9、保证有5 5条相同品种条相同品种的鱼?的鱼? 最不利情况:最不利情况:自己试一试自己试一试答:最少捞出答:最少捞出21条,才能条,才能 保证保证有有5 5条相同品条相同品种的鱼。种的鱼。每个品种都取出每个品种都取出4条条54+1=21(条)(条)14 例例3 如果有如果有5把钥匙和把钥匙和5把锁,一把钥匙把锁,一把钥匙只能开一把锁,但不知道那把钥匙开那只能开一把锁,但不知道那把钥匙开那把锁,最少要试多少次才能保证打开所把锁,最少要试多少次才能保证打开所有的锁?有的锁?最不利情况:最不利情况:答:最少要试答:最少要试15次才能次才能 保证保证 打开所有的锁。打开所有的锁。5+4+3 +2+1=1
10、5(次)(次)15 变式变式 如果有如果有5把钥匙和把钥匙和5把锁,一把钥匙把锁,一把钥匙只能开一把锁,但不知道那把钥匙开那只能开一把锁,但不知道那把钥匙开那把锁,最少要试多少次才能保证把所有把锁,最少要试多少次才能保证把所有的钥匙与锁相的钥匙与锁相匹配匹配?最不利情况:最不利情况:答:最少要试答:最少要试10次才能次才能 保证把所有的钥匙与锁相保证把所有的钥匙与锁相匹配匹配。4+3+2 +1=10(次)(次)168.8.一把钥匙只能开一把锁,现有一把钥匙只能开一把锁,现有1010把钥匙把钥匙和和1010把锁,最少要试验多少次就一定能使把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配?全部
11、的钥匙和锁相匹配? 最不利情况:最不利情况:自己试一试自己试一试9+8 +7 +6+1=45(次)(次)+5 +4+3 +2答:最少要试答:最少要试45次才能次才能 保证把所有的钥匙与锁相保证把所有的钥匙与锁相匹配匹配。179.9.一把钥匙只能开一把锁,现有一把钥匙只能开一把锁,现有1010把锁和其把锁和其中中9 9把锁,要保证这把锁,要保证这9 9把钥匙都配上锁最少要把钥匙都配上锁最少要试验多少次?试验多少次? 最不利情况:最不利情况:自己试一试自己试一试9+8+7 +6+1=45(次)(次)+5+4 +3 +2答:最少要试验答:最少要试验45次。次。1810.10.仓库保管员到仓库保管员到
12、8 8个仓库打扫卫生,个仓库打扫卫生,8 8把钥匙把钥匙弄乱了,保管员至少要开多少次锁,才能进弄乱了,保管员至少要开多少次锁,才能进入所有仓库打扫卫生?入所有仓库打扫卫生? 最不利情况:最不利情况:自己试一试自己试一试8 +7 +6+1=36(次)(次)+5 +4+3 +2答:答:保管员至少要开保管员至少要开36次锁次锁。19 例例4一排椅子只有一排椅子只有15个座位,部分座位已有人个座位,部分座位已有人就座,小亮来后一看,他无论坐在哪个座位,就座,小亮来后一看,他无论坐在哪个座位,都将与已就座的人相邻。问:在小亮之前已就都将与已就座的人相邻。问:在小亮之前已就座的最少有几人?座的最少有几人?
13、 最不利情况:最不利情况: 每三个座位中间坐一人每三个座位中间坐一人153=5(个)(个)答:在小亮之前已就座的最少有答:在小亮之前已就座的最少有5人。人。如果只有如果只有3个座位:个座位:如果只有如果只有6个座位:个座位:如果只有如果只有9个座位:个座位:20 变式变式 一排椅子只有一排椅子只有13个座位,部分座位已有人个座位,部分座位已有人就座,小亮来后一看,他无论坐在哪个座位,就座,小亮来后一看,他无论坐在哪个座位,都将与已就座的人相邻。问:在小亮之前已就都将与已就座的人相邻。问:在小亮之前已就座的最少有几人?座的最少有几人? 最不利情况:最不利情况:每三个座位中间坐一人每三个座位中间坐
14、一人133=4(人)(人)1个个答:在小亮之前已就座的最少有答:在小亮之前已就座的最少有5人。人。如果只有如果只有4个座位:个座位:如果只有如果只有5个座位:个座位:如果只有如果只有8个座位:个座位:4+1=5(人)(人)2111.11.一排椅子只有一排椅子只有27个座位,部分座位已有个座位,部分座位已有人就座,琪琪来后一看,她无论坐在哪个座人就座,琪琪来后一看,她无论坐在哪个座位,都将与已就座的人相邻。在琪琪之前就位,都将与已就座的人相邻。在琪琪之前就已就座的最少有几人?已就座的最少有几人?最不利情况:最不利情况:自己试一试自己试一试每三个座位中间坐一人每三个座位中间坐一人273=9(个)(
15、个)答:在琪琪之前已就座的最少有答:在琪琪之前已就座的最少有9人。人。2212.12.一排椅子只有一排椅子只有35个座位,部分座位已有个座位,部分座位已有人就座,乐乐来后一看,他无论坐在哪个座人就座,乐乐来后一看,他无论坐在哪个座位,都将与已就座的人相邻。在乐乐之前就位,都将与已就座的人相邻。在乐乐之前就已就座的最少有几人?已就座的最少有几人?最不利情况:最不利情况:自己试一试自己试一试每三个座位中间坐一人每三个座位中间坐一人353=11(人)(人)1个个11+1=12(人)(人)答:在琪琪之前已就座的最少有答:在琪琪之前已就座的最少有12人。人。23 例例5 在一副在一副54张的扑克牌中,最
16、少要取出张的扑克牌中,最少要取出多少张,才能保证取出的牌中四种花色都多少张,才能保证取出的牌中四种花色都有?有? 一副扑克牌有大、小王牌各一副扑克牌有大、小王牌各1张,张,“红桃红桃”、“黑桃黑桃”、“方块方块”、“梅花梅花”四种花色各四种花色各13张,张,共计有共计有54张牌。张牌。 最不利的情形是:最不利的情形是:13+13+13+2+1=42(张)(张)答:最少要取出答:最少要取出42张,才能保证取出的牌中四张,才能保证取出的牌中四种花色都有。种花色都有。取出四种花色中的三种花色的牌取出四种花色中的三种花色的牌各各13张,再加上张,再加上2张王牌。张王牌。 24 例例6 某小学四年级的学
17、生身高(按整厘米计算),某小学四年级的学生身高(按整厘米计算),最矮的是最矮的是138厘米,最高的是厘米,最高的是160厘米。如果任意从厘米。如果任意从这些学生中选出若干人,那么,至少要选出多少人,这些学生中选出若干人,那么,至少要选出多少人,才能保证有才能保证有5人的身高相同?人的身高相同?最不利情况:最不利情况:每种身高每种身高4人人一共有身高:一共有身高:160-138+1=23(种)(种)234+1=93(人)(人) 答;至少要选出答;至少要选出93人,才能保证有人,才能保证有5人的身高相同。人的身高相同。251.1.在一副在一副54张的扑克牌中,最少要取出多少张的扑克牌中,最少要取出
18、多少张,才能保证取出的牌中有张,才能保证取出的牌中有3张红桃呢张红桃呢? 最不利情况:最不利情况:超越自我超越自我取出取出“黑桃黑桃”、“方块方块”、“梅梅花花” 三种花色的牌各三种花色的牌各13张,再加张,再加上上2张王牌。张王牌。 13+13+13+2+3=45(张)(张)答:最少要取出答:最少要取出45张,才能保证取出的牌中四张,才能保证取出的牌中四种花色都有。种花色都有。262.2.口袋里有三种颜色的筷子各口袋里有三种颜色的筷子各10根。问:根。问: (1)至少取几根才能保证三种颜色的筷子都取到?)至少取几根才能保证三种颜色的筷子都取到? (2)至少取几根才能保证有颜色不同的两双筷子?
19、)至少取几根才能保证有颜色不同的两双筷子? (3)至少取几根才能保证有颜色相同的两双筷子?)至少取几根才能保证有颜色相同的两双筷子?最不利情况:最不利情况:超越自我超越自我取出三种花色中的两种花色的筷子各取出三种花色中的两种花色的筷子各10根根取出三种花色中的一种花色的筷子取出三种花色中的一种花色的筷子10根,其他颜色的筷子各一根根,其他颜色的筷子各一根取出三种花色的筷子各取出三种花色的筷子各3根根102+1=21(根)(根)10+1+1+1=13(根)(根)33+1=10(根)(根)273.3.一个布袋里有红色、黄色、黑色袜子各一个布袋里有红色、黄色、黑色袜子各20只。问:只。问:至少要取出
20、多少只袜子才能保证其中有至少要取出多少只袜子才能保证其中有2双颜色不相同?双颜色不相同?至少要取出多少只袜子才能保证其中有至少要取出多少只袜子才能保证其中有2双颜色相同?双颜色相同?最不利情况:最不利情况:超越自我超越自我取出三种花色中的一种花色的袜子取出三种花色中的一种花色的袜子20只,只,其他颜色的袜子各一只其他颜色的袜子各一只取出三种花色的袜子各取出三种花色的袜子各3只只20+1+1+1=3(只)(只)33+1=10(只)(只)答:至少要取出答:至少要取出13只袜子才能保证其中有只袜子才能保证其中有2双颜双颜色不相同。至少要取出色不相同。至少要取出10只袜子才能保证其中只袜子才能保证其中有有2双颜色相同。双颜色相同。28例例7 7: 若干箱货物总重若干箱货物总重19.519.5吨,每箱重量不超过吨,每箱重量不超过353353千克,今有载重量为千克,今有载重量为1.51.5吨的汽车,至少需要多少吨的汽车,至少需要多少辆,才能确保这批货物一次全部运走?辆,才能确保这批货物一次全部运走? 29 最不利的情况就是使每辆车运得尽量少,即空载最不利的情况就是使每辆车运得尽量少,即空载最多。因为最多。因为3533534 415001500,所以每辆车至少装,所以每辆车至少装4
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 44799-2024人-系统交互工效学电子视觉显示工效学要求及测评
- 2024年低田闲置转让合同范本大全
- 2024年代理债务合同范本模板
- 全面预算管理的培训
- 中国减少含氟气体的努力和前景(英文版)
- ktv前台礼仪培训
- 2024年中国自动头白色开尾拉链市场调查研究报告
- 培训班如何自己做课件
- 信息安全法律法规
- 2024技术运维服务合同律师拟定版本
- 初中物理人教九年级(2023年更新)第十七章 欧姆定律九年级物理电阻的测量教学设计
- 言语的第三思维结合语境
- 1纪委监委执纪审查案件卷宗模版检查卷模版
- 财政支出绩效评价要点
- 城市燃气设施运行、维修和抢修安全技术规程
- 通往教育戏剧的7条路径
- 学精神勇担当强落实研讨材料范文(通用6篇)
- 城市轨道交通设备系统之通风空调系统概述
- 绿盟极光漏洞扫描工具使用方法
- 安全生产管理之安全工作文件、会议台账
- 2023届安徽省淮北市第二中学八年级物理第二学期期中学业质量监测试题含解析
评论
0/150
提交评论