最值问题中的最不利构造问题

mind

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

A.71

B.119 　

C.258 　

D.277

正确答案：C　　

解析

第一步，本题考查最值问题中的最不利构造问题，用固定套路解题。

第二步，根据最不利构造公式：答案=最不利情况数+1。最不利情况数为每个专业的人都尽量多且小于70人，即每个专业找到工作的人都是70-1=69(人)，而人力资源管理类只有50人，则这50人都找到工作。共有69+69+69+50=257(人)。

第三步，则至少有257+1=258(人)。

因此，选择C选项。