每日一课

更新时间:2023-03-17 01:10:14 阅读: 评论:0

休学算污点吗-橄榄菜

每日一课
2023年3月17日发(作者:厘米换成米)

每开车抽烟 日一课:奥数知识点——最不利原则

在日常生活和生产中,我们常常会遇到求最大值或最小值的问题,

解答这类问题,常常需要从最不利的情况出发分析问题,这就是最不

利原则。

下面通过具体例子说明最不利原则以及它的应用。

例1口袋里有同样大小和同样控制脾气 质地的红、黄、蓝三种颜色的小球

各20个。问:一次最少摸出几个球,才能保证至少有4个小球颜色相

同?

分析与解:如果碰巧一次取出的4个小球的颜色都相磕磕绊绊 同,就回答

是“4”,那么显然不对,因为摸出的4个小球的颜色也可能不相同。

回答是“4”是从最“有利”的情况考虑的,但为了“保证至少有4个

小球颜色相同”,就要从最“不利”的情况考虑。如果最不利的情况

都满足题目要求,那么其它情况必然也能满足题目要求。

“最不利”的情况是什么呢?那就是我们摸出形容太阳的成语 3个红球、3个黄球

和3个蓝球,此时三种颜色的球都是3个,却无4个球同色。这样摸

出的9个球是“最不利”的情形。这时再摸出一个球,无论是红、黄

或蓝色,都能保证有4个小球颜色相同。所以回答应是最少摸出10个

球。

由例1看出,最不利原则就是从“极端糟糕”的情况考虑问题。

如果例1的问题是“最少摸出几个球就可能有4个球颜色相同”,那

么我们就可六年级新学期计划 以根据最有利的情况回答“4个”。现在的问题是“要保证

有4个小球的颜色相同”,这“保证”二字就要求我们必须从最不利

的情况分析问题。

例2口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球

共18个。其中红球3个、黄球5个、蓝球10个。现在一次从中任意

取出n个,为保证这n个小球至少有5个同色,n的最小值是多少?

分析与解:与例1类似,也要从“最不利”的情况考虑。最不利

的情况是取了3个红球、4个黄球和4个蓝球,共11个。此时袋中只

剩下黄球和蓝球,所以再取一个球,无论是黄球还是蓝球,都可以保

证有5个球颜色相同。因此所求的最小值是12。

例3一排椅子只有15个座位,部分座位已有人就座,乐乐来后一

看,他无论坐在哪个座位,都长袜子皮皮读后感 将与已就座的人相邻。问:在乐乐之前

已水星路由器设置网址 就座的最少有几人?

分析与解:将15个座位顺次编为1~15号。如果2号位、5号位

已有人就座,那么就座1号位、3号位、4号位、6号位的人就必然与

2号位或5号位的人国外过春节吗 相邻。根据这一想法,让2号位、5号位、8号位、

11号位、14号位都有人就座,也就是说,预先让这5个座位有人就

座,那么乐乐无论坐在哪个座位,必将与已就座的人相邻。因此所求

的答案为5人。

本文发布于:2023-03-17 01:10:14,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/zhishi/a/167898661432299.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

本文word下载地址:每日一课.doc

本文 PDF 下载地址:每日一课.pdf

上一篇:推荐几本好书
下一篇:返回列表
标签:每日一课
相关文章
留言与评论(共有 0 条评论)
   
验证码:
推荐文章
排行榜
Copyright ©2019-2022 Comsenz Inc.Powered by © 实用文体写作网旗下知识大全大全栏目是一个全百科类宝库! 优秀范文|法律文书|专利查询|