事业编行测答题技巧极值问题之最不利原则解题
2017-02-21来源:

【导读】

对于行测考试中存在这样一类题型,在问法中出现最多、最少这类的字眼,这类题目统称为极值问题。今天主要讨论极值问题中一种情形“最不利原则解题问题”,这一类题型的特征是题目当中会出现“至少……才能保证”这类字眼,而此类题目的解题原则就是最不利原则,考虑问题的最坏情况,最糟糕的情况,然后在这种情况下再任选一个就可以符合题意。

例:班级30个学生,现在问至少选几个学生出来才能保证有两个学生的生肖是一样的?

分析:很多人都会想到题目问的是至少,而且要求两个学生生肖一样,那就选出2个学生,并且生肖都一样,那这样不就可以符合题意了!但是仔细想想就选出2个学生能保证吗?比如说第一个同学属兔、第二个同学属羊,很明显此时2个学生就不能符合题意,因此对于这类题目一定要看“保证”两个字,保证的话那就要在最不利情况下进行讨论,那对于该题中,则应该是每个生肖都出现一次(即12次),在这种最不利的情况下再随便选择一个生肖(即一个学生)出来的话就一定会满足题意。

解析:最不利情况是每个生肖出现一次,共12次,12+1=13,因此至少选13个同学出来才能符合题意。

总结:以后要是遇到题目中问的是至少才能保证的话就一定要考虑到最不利情况,然后在这种最不利情况下加上1就一定可以符合题意,最不利情况也就是最坏的情况或最糟糕的情况。

【例1】.有120名职工投票从甲、乙、丙三人中选举一人为劳模,每人只能投一次,且只能选一个人,得票最多的人当选。统计票数的过程发现,在前81张票中,甲得21票,乙得25票,丙得35票。在余下的选票中,丙至少再得几张选票就一定能当选?

A.15 B.18 C.21 D.31

【解析】A。丙至少再得几张选票就一定能当选,考虑最不利情况,120名职工投票,已有的81张票中,得票最少的是甲21张,因此甲对乙的威胁最小,在最不利情况下,只考虑乙丙即可。此时还有120-81=39张票,首先39张票先给出10张票给乙,此时乙和丙的票数一致,此后29张票中,丙至少再得15张票就一定可以符合题意。即答案A。

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

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

【解析】C。题干中的“至少……才能保证”问的是最坏的情况。本题最坏的情况是人力资源管理类50人全部找到工作,软件设计类、市场营销类、财务管理类分别有69人找到工作,这时再有1人找到工作,就能保证一定有70名找到工作的人专业相同。因此,至少要69*3+50+1=258人找到工作才能满足题意。

对于最不利原则来说,就是一种最坏的情况,一般题目中会出现“至少才能保证”这样的问法,但是这里关键要体会保证两个字,有的时候题目中没有明显出现保证两个字,但是实际上问的也是这种最坏的情况,例如“至少一定能够”、“无论如何都”等,因此需要广大考生多留心注意。

推荐信息
Baidu
map