政法干警

您现在的位置: 查字典公务员网 >政法干警 >备考资料 >行测(专本硕) >政法干警行测备考:最不利原则解极值问题

政法干警行测备考:最不利原则解极值问题

2016-12-21 01:12:48
查字典公务员网

这类问题通过一定的方法是可以快速得出答案的。今天查字典公务员就带大家重点复习常考题型极值问题,并讲解如何运用最不利原则解决极值问题。先来看一个小例子简单了解一下这类题是什么样的。

【例1】商场举行抽奖活动,从编号为110的十个球中随机抽取一个,不放回,抽中奇数就算中奖,问:

(1)至少抽几次,就有可能中奖?

(2)至少抽几次,才能保证一定中奖?

【解析】 (1)有可能中奖,意思就是只要有中奖的可能性就行,所以考虑最有利的情况,第一次就抽中奇数,所以至少抽1次,就可能中奖。此为最有利原则。

(2)至少才能保证一定中奖,要想保证就要考虑到最不利的情况,也就是2、4、6、8、10这些偶数全部抽完之后,再从中抽取一个,一定能保证中奖,所以至少抽6次才能保证一定中奖。此为最不利原则。

第2种题型就是我们接下来要重点讲解的最不利原则解决极值问题。相信通过这两问的区分,大家能看出这类题具体的特点、原则和方法:

题型特点:至少才能保证

解题原则:最不利原则

方法:最不利情况+1

接下来再通过一些例子,让大家掌握什么是最不利原则,以及最不利情况如何寻找。

【例2】有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同?

A. 71 B. 119 C. 258 D. 277

【解析】答案C。要想保证,考虑最不利情况,70个人专业一样,考虑最不利的情况,就是每个专业只有69个人,小于69人的就全取,即为下列情况:

软件 市场 财务 人力

69 + 69 + 69 + 50 +1=258,所以至少有258人找到工作,才能保证一定有70名找到工作的人专业相同,答案选C。

【例3】某个班级的学生要订阅甲、乙、丙三种杂志中的一种、二种或三种。至少有多少名学生订阅,才能保证有五名同学订的杂志种类相同?

A. 21 B. 13 C. 29 D. 15

【解析】答案C。此题与前面题目的区别就是不知道订的杂志种类可以分为几种,需要结合排列组合的知识点,订阅一种杂志有3 种情况,订阅两种杂志有3 种方法,订阅三种杂志有1 种方法,因此,每个学生订阅的时候有7种选择,现在要至少5名学生,考虑最差情况,就是4名订的一样,所以答案就是47+1=29,选C。

在政法干警考试中,很多知识点需要考生在平时做一些积累,对一些常考的考点积累显得尤为重要,查字典公务员教育建议考生多花一些时间掌握一些方法,在考试中取得胜利。

查看全部

 推荐文章

 猜你喜欢

 附近的人在看

 推荐阅读

 拓展阅读

 最新资讯

 热门

 相关资讯

 猜你喜欢

返回顶部