16国家公务员行测数量关系指导:最不利原则问题

编辑:sx_wuzx

2015-08-24

大家要及时关注考试相关信息,这里是精品学习网为您整理出来的16国家公务员行测数量关系指导:最不利原则问题,里面好多您都应该了解的信息,加油吧!

 

随着公务员考试报考人数的与日俱增,出题的难度也越来越大,命题人出题越来越灵活,专家提醒大家,不要一味的想着用公式去解决问题,我们应该在熟悉题目的原理,这样才能以不变应万变,运筹帷幄,接下面我们就来谈一下,近些年出现的比较多的一种题型,叫做“极值问题”。“极值问题”主要包含两部分,一个叫“最不利原则”,另外一个叫“和为定值求极值”,那么本节,主要来介绍极值问题里面的第一类,叫做“最不利原则问题”。

标识:有若干种事物,从中至少抽出几个,才能保证在抽出的事物符合问题的要求。这类问题 的识别往往不是靠“至少”去识别,而是有“保证”或隐藏“保证”含义这样的关键字。

基础思想:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。

解法:确定问题的要求(取N个),运用最不利的原则,每种事物最多取(N-1个),某种事物不满足问 题要求或者数量不够(N-1个),则全取,把所有数量相加以后,再加1,即可。

核心思想:最不利原则。

我们现在举扑克牌的例子来说明一下,什么叫做最不利。

大家都知道一副完整的扑克牌,包括54张,其中有大王、小王两张。

那我如果想要从这副完整的扑克牌中抽取,怎么样才能满足以下几种条件:

(1) 至少抽多少张,才能够保证有2张牌花色相同。

【解析】倒霉的情况,无非是,有2个无关花色的牌,大王,小王,你先把它们抽了出来,接下来,开始抽花色,比如,你最先抽到的是?,这时候接着抽的时候,倒霉的情况,肯定是抽到了其他的花色比如♠,再之后抽到了?和?,这时候已经是最倒霉的情况了,此时,不管你再怎么抽,只要随便抽任何一张,都能够保证有2张牌的花色是相同的。

【答案】2(无关项)+4(每个花色各一)+1=7张

那么接下来我们再来巩固一下,就很容易做出答案。

(2) 至少抽多少张,才能够保证有2张牌点数相同。

【答案】2+13+1=16张

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

A. 71 B.119

C. 258 D.277

【答案】C

【解析】先确定目标“有70名找到工作的人专业相同”。但是我们发现有的专业能满足70个;有的不 能满足70个。

运用最不利原则,先取无关项,根本不能满足的,全部取完,就50个,能满足的取70个,则需要取69×3=207个,一 共需要207+50+1=258个,故答案为C。

【巩固训练】从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。

【答案】13

【解析】分析与解答在这20个自然数中,差是12的有以下8对:{20,8},{19,7}, {18,6},{17,5},{16,4},{15,3},{14,2},{13,1}。这其实就是我们说的抽屉。另外还有4个不能配对的数{9}, {10},{11},{12},共制成12个抽屉(每个括号看成一个抽屉),。只要有两个数取自同一个抽屉,那么它们的差就等于12,根据抽屉原理至少任选13个数,即可办到(取12个数:从12个抽屉中各取一个数(例如取1,2,3,…,12),那么这12个数中任意两个数的差必不等于12)。

“极值问题”主要包含两部分,一个叫“最不利原则问题”,另外一个叫“和为定值求极值”,“最不利原则问题”上一节已经讲述过了,那么本节,专家主要来介绍极值问题里面的另一类,叫做“和为定值求极值”。

标识:题目中有若干个相同的事物且数量的和为定值,求其中某一特定排名的量所对应的最大值或最小值。

基础思想:想要求其中某个量最大,就让其他的几个量尽可能的小,想要其中的某个量最小,就让其他的几个量仅可能的大。

解法:将问题中所需要的变量设为X,如果其为最大,则只需要让其它量最小即可;反之,要求X最小 ,则考虑其它量尽可能大,相加等于总量,解方程就可以得出结论。。

我们现在举扑克牌的例子来说明一下,什么叫做和为定值求极值。

比如现在一个学年里一共有5个班级,现在有30个优秀学生干部的名额要进行分配,且每个班级都会分得优秀学生干部的名额,各班级分得的学生干部名额各部相同,根据以上题目描述,请回答以下几个问题:

(1)分得优秀学生干部名额最多的班级最少分得多少名额。

【解析】要想分得优秀学生干部名额最多的班级分得的名额最少,这就要求其它班级分得的名额尽可能的多,可是名额再多也不可能比分得最多的这个班级多,所以形成“等差数列”的时候,分得的名额是最少的。

【答案】8个,其余几个班级分别为7,6,5,4

(2)分得优秀学生干部名额最少的班级最多分得多少名额。

【解析】要想分得优秀学生干部名额最少的班级分得的名额最多,这就要求其它班级分得的名额尽可能的少,可是名额再少也不可能比分得最多的这个班级少,所以形成“等差数列”的时候,分得的名额是最多的。

【答案】4个,其余几个班级分别为5,6,7,8

(3)分得优秀学生干部名额排名第三的班级,最多分得多少名额?

【解析】要想分得优秀学生干部名额排名第三的班级分得的名额最多,这就要求排名第四、第五的班级分得的名额尽可能的少,最少的话就分别是2个名额,1个名额,可是还要求分得第三的班级的名额,最多,再多也不可能比分得第一多,第二多的班级多,因此排名前3的班级形成“等差数列”的时候,分得的名额是最多的。

【答案】8个,其余几个班级分别为10,9, 2,1

【真题回顾】一次数学考试满分是100分,某班前六名同学的平均得分是95分,排名第六的同学的得分是86分,假如每人得分是互不相同的整数,那么排名第三的同学最少得多少分?

上面的就是精品学习网为您提供的关于16国家公务员行测数量关系指导:最不利原则问题的文章,希望对您的学习有很大的帮助,更多关注精品学习网公务员频道。

相关推荐:

2016年国家公务员行政能力测试-数量关系  

2016年国家公务员考试行测数量关系:和定最值  

标签:数量关系

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。