河池

[切换城市]

2021广西农信社招聘考试巧解行测“最糟糕”的题目-最不利原

2021-01-04 发布
类     别:河池其它陪训机构
区     域:都安
联 系 人:韩老师
联系电话:19127023183
联系微信:A19127023183
联系地址:河池都安县屏山南路139号
( 联系我的时候请说是在 轻信息网 上看到的 河池其它陪训机构信息,谢谢! )
在日常生活和生产中,我们常常会遇到求最大值或最小值的问题,解答这类问题,常常需要从最不利的情况出发分析问题,这就是最不利原则。下面中公教育专家通过具体例子来说明最不利原则以及它的应用。

【例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人。

【例4】一把钥匙只能开一把锁,现有10把钥匙和10把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配?

【中公解析】从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试(为什么?)。共要试验9+8+7+…+2+1=45(次)。所以,最少试验45次就一定能使全部的钥匙和锁相匹配。

文/都安中公教育

2021广西农信社招聘考试巧解行测“最糟糕”的题目-最不利原

温馨提示:2021广西农信社招聘考试巧解行测“最糟糕”的题目-最不利原信息由轻信息网网友发布,其真实性及合法性由发布人负责。轻信息网仅引用以供用户参考。详情请阅读轻信息网免责条款。

河池其它陪训机构相关推荐
河池其它陪训机构 - 相关类别: 河池家教老师 河池才艺培训 河池技术培训 河池乐器培训 河池出国留学移民培训 河池婴幼儿教育 河池职业培训 河池中小学教育培训 河池英语外语培训 河池电脑技能培训 河池学历提升教育培训 河池管理MBA培训 河池考驾照驾校培训 河池特殊技能培训
其它陪训机构 - 热门城市: 北京其它陪训机构 上海其它陪训机构 广州其它陪训机构 深圳其它陪训机构 成都其它陪训机构 杭州其它陪训机构 南京其它陪训机构 天津其它陪训机构 武汉其它陪训机构 重庆其它陪训机构 西安其它陪训机构 郑州其它陪训机构 长沙其它陪训机构 哈尔滨其它陪训机构 沈阳其它陪训机构 苏州其它陪训机构 石家庄其它陪训机构 大连其它陪训机构 青岛其它陪训机构 济南其它陪训机构 太原其它陪训机构 福州其它陪训机构 扬州其它陪训机构 合肥其它陪训机构 东莞其它陪训机构 烟台其它陪训机构 淄博其它陪训机构 厦门其它陪训机构 南昌其它陪训机构 宁波其它陪训机构 邯郸其它陪训机构