- ·上一篇文章:文化产业发展的认识(文化产业时代的到来)
- ·下一篇文章:假设论证范文(假设分析法论据)
行测最不利原则公式(什么叫最不利原则)
在日常生活和生产中,我们常常会遇到求最大值或最小值的问题,解答这类问题,常常需要从最不利的情况出发分析问题,这就是最不利原则。下面中公教育专家通过具体例子来说明最不利原则以及它的应用。
【例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次就一定能使全部的钥匙和锁相匹配。
相关文章:
第1篇 博爱县2021年事业单位公开招聘工作人员简章公告(博爱县2021年事业单位公开招聘工作人员简章) 作者:admin
根据我县党校等事业单位的工作需求,现面向社会公开招聘74名工作人员(具体职位信息详见附件1)。本次招聘遵循公开、平等、竞争、择优的原则,以习近平新时代中国特色社会主义思想及党的十九大精神为指引,注重德才兼备。一、招聘原则我们坚持公开、公平、竞争、择优的原则,根据用人单位的岗位需求,通
第2篇 2022年南阳市公安局公开招聘警务辅助人员公告(南阳市公安招录辅警信息) 作者:admin
根据南阳市公安局的工作需要,经过南阳市人民的批准,该局正面向社会公开招聘150名警务辅助人员。具体招聘事项如下:一、招聘计划本次计划招聘150名警务辅助人员,其中115名为男性(45名为退役军人),35名为女性。这些岗位将分布在南阳市公安局城区公安分局和市局
第3篇 洛阳市偃师区2022年引进高层次人才公告(偃师人才引进2021) 作者:admin
为全面深化实施“人才振兴战略”,助推偃师区建设青年友好型城市与乡村振兴的宏伟蓝图,推进偃师经济社会持续创新、优质发展,现启动“招贤纳才”的举措。为求新血液注入、优秀人才的汇集,经过精心策划与慎重考虑,我们决定面向社会公开招募一批急需紧缺
第4篇 故宫博物院2021年春季校园招聘(故宫博物院2021年社会公开招聘公告) 作者:admin
一、单位简介故宫博物院是在明、清皇宫及其收藏的基础上建立起来的,以明清宫廷历史、宫殿建筑和古代艺术品为主要内容的综合性国家级博物馆,世界文化遗产,同时也是5A级旅游景区。故宫博物院属于文化和旅游部直属事业单位,宗旨和业务范围包括:
第5篇 河南省事业单位联考公告2021(2o21年河南省事业单位招聘) 作者:admin
为规范全省事业单位公开招聘工作秩序,促进高校毕业生就业,根据《河南省事业单位公开招聘工作规程》等文件规定,省委组织部、省人力资源和社会保障厅统一组织开展全省事业单位公开招聘联考。现公告如下:一、参加联考的单位及招聘岗位、数量、条件本次联考共有795家事业单