国考巧解行测“最糟糕”的题目----最不利原则

在日常生活和生产中,我们常常会遇到求最大值或最小值的问题,解答这类问题,常常需要从最不利的情况出发分析问题,这就是最不利原则。下面通过具体例子来说明最不利原则以及它的应用。

【例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次就一定能使全部的钥匙和锁相匹配。

来源:大学必备
首页点赞

高考相关内容

高考备考专题

高考最新文章

新疆2022年美术类、音乐类专业统一考试合格分数线公布

新疆自治区2022年普通高等学校招生美术类、音乐类专业统一考试合格分数线确定,现公布如下:

新疆2022年美术类、音乐类专业统一考试合格分数线

河南2020级普通高中学生学业水平考试温馨提醒

各位考生:因疫情原因,我省2020级普通高中学生学业水平考试延期。

河南2020级普通高中学生学业水平考试温馨提醒

广东2022年普通高考术科统考考试工作顺利结束

随着1月26日舞蹈术科统考落下帷幕,我省2022年普通高考体育、艺术术科统一考试工作已全部顺利结束。据统计,全省参加术科统考考生共计8万余人。

广东2022年普通高考术科统考考试

卖剑买牛_卖剑买牛的出处

卖剑买牛,最新卖剑买牛,卖掉刀剑,去买耕牛,指改业归农。也比喻改邪归正。此典出自汉·班固《汉书·龚遂传》。汉宣帝即位不久,渤海郡因闹饥荒,不少人买了刀剑做了强盗。郡守...。

卖剑买牛,关于卖剑买牛故事,成语故事,故事会

画地成图_画地成图的出处

画地成图,最新画地成图,原意是在地上画出线路,就可成为图形,用来说明地理形势等。形容人点画之间就成文章,才能超群。此典出自汉·班固《汉书·张安世传》。敬侯张安世的长子...。

画地成图,关于画地成图故事,成语故事,故事会

是可忍,孰不可忍_是可忍,孰不可忍的出处

是可忍,孰不可忍,最新是可忍,孰不可忍,在奴隶社会中,等级制度在奴隶主阶级内部也十分森严。按照周礼规定,演奏乐舞的行列,天子可以用八佾(yì),即八行八列,共六十四人所组成的乐舞队进...。

是可忍,孰不可忍,关于是可忍,孰不可忍故事,成语故事,故事会

一丝不苟_一丝不苟的出处

一丝不苟,最新一丝不苟,【释义】苟:苟且,马虎。丝毫也不马虎。形容办事极为认真。【出处】清·吴敬梓《儒林外史》。明朝时候,皇上下令禁止宰牛,就是信奉回教的人也不例外。...。

一丝不苟,关于一丝不苟故事,成语故事,故事会

一不做二不休_一不做二不休的出处

一不做二不休,最新一不做二不休,【释义】做一件事就不要停下来,不做则已,做了就做到底。【出处】唐·赵元一《奉天录》。唐末安史之乱的时候,大将王思礼奉命率军平叛。在一场大战混乱...。

一不做二不休,关于一不做二不休故事,成语故事,故事会

七擒七纵_七擒七纵的出处

七擒七纵,最新七擒七纵,【释义】捉了七次又放了七次。指正确使用攻心战使对方心悦诚服。【出处】晋·陈寿《三国志·蜀书·诸葛亮传》。诸葛亮为了巩固后方,为兵出祁山伐魏作准...。

七擒七纵,关于七擒七纵故事,成语故事,故事会

划粥断齑_划粥断齑的出处

划粥断齑,最新划粥断齑,另作:断齑画粥 ( duàn jī huà zhōu ) 出 处: 宋·魏泰《东轩笔录》:“惟煮粟米二升,作粥一器,经宿遂凝,以刀画为四块,早晚取二块,断...。

划粥断齑,关于划粥断齑故事,成语故事,故事会
新高考-大学必备-公务员考试-国考巧解行测“最糟糕”的题目----最不利原则

没有更多了~去看看其他高考内容吧

网站首页网站地图返回顶部