极值问题中的最不利原则

 

　　极值问题是公务人员考试的重点题型之一，不管是国考还是各地省考都比较常见，而极值问题中的利用最不利原则解题是极值问题的最常考方式，这类考题普遍难度不大，掌握好方法，加强练习，在考试中遇到的话几乎十拿九稳。

 

　　一、最不利原则题型特征

 

　　最不利原则的题目普遍有比较明显的特征，通常以"至少……才能保证一定……"的方式进行提问，考虑的是满足条件的最差情况，如果最坏的情况都可以保证，那么任何一种情况都可以保证。

 

　　例如：桌上有一把锁，还有三十把外观形状看上去没有差别的钥匙，只有一把能打开锁，问：至少试几次才能保证把锁打开。这就是一个最不利原则的考察，且考虑最坏情况，就是要把30把钥匙都试过，最后才能把锁打开。

 

　　二、最不利原则解题步骤

 

　　第一步：先考虑不满足条件的特殊情况

 

　　第二步：考虑离成功差一点的情况

 

　　第三步：以上情况再+1

 

　　可以通过这样三个步骤来解决最不利原则的题目。

 

　　三、例题剖析

 

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

 

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

 

　　答案：C。解析：考虑最差的情况：软件设计类、市场营销类、财务管理类和人力资源类找到工作的人数分别为69人、69人、69人、50人。此时再有任意1人即可保证一定有70名找到工作的人专业相同，即至少有69+69+69+50+1=258人，则选C。

 

　　例2：有编号为1-13的卡片，每个编号有4张，共52张卡片，问至少要摸出多少张，才能保证一定有3张卡片编号相连?

 

　　A.27 B.29 C.33 D.37

 

　　答案：D。解析：本题的关键在于，一旦有3张卡片连号就满足题目要求，所以每次只取两张连号取1,2,4,5,7,8,10,11,13一起九个号码，每个4张，4X9=36张，则再多一张37张，一定有3个号码连号。答案选D。

 

　　对于最不利原则的考察，考生只要能把握题型特征，结合三个步骤，发觉最差情况，应该能够问问的拿下题目。