2014上海公务员考试行测极值问题（一）

中公

2014上海公务员考试专项高分完美备考专题
2014上海公务员考试A·B分类封闭预测课程
2014上海公务员考试线上线下双结合专项高分课程
2014上海公务员考试领先必备课程最高直降2880元
随着公务员考试报考人数的与日俱增，出题的难度也越来越大，命题人出题越来越灵活，中公教育专家提醒大家，不要一味的想着用公式去解决问题，我们应该在熟悉题目的原理，这样才能以不变应万变，运筹帷幄，接下面我们就来谈一下，近些年出现的比较多的一种题型，叫做“极值问题”。“极值问题”主要包含两部分，一个叫“最不利原则”，另外一个叫“和为定值求极值”，那么本节，中公教育专家主要来介绍极值问题里面的第一类，叫做“最不利原则问题”。
标识：有若干种事物，从中至少抽出几个，才能保证在抽出的事物符合问题的要求。这类问题 的识别往往不是靠“至少”去识别，而是有“保证”或隐藏“保证”含义这样的关键字。  
基础思想：把多于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）。