题目
有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同( )A. 71B. 119C. 258D. 277
有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同( )
A. 71
B. 119
C. 258
D. 277
题目解答
答案
C. 258
解析
考查要点:本题属于极值问题,主要考查鸽巢原理(抽屉原理)的应用,需要理解“最不利情况”下的极值构造方法。
解题核心思路:
要保证“一定有70人专业相同”,需考虑最不利情况,即尽可能多地录用不同专业的人,使得每个专业都不超过69人。此时总人数达到最大值,再录用1人即可触发条件。
破题关键点:
- 各专业人数限制:需注意每个专业的实际人数(如人力资源类仅有50人),不能超过其总人数。
- 构造临界值:将各专业最多可录用人数(不超过69人)相加,再加1即为答案。
步骤1:确定各专业最多可录用人数
- 软件设计类:最多录用69人(总人数100人,不超过69人)。
- 市场营销类:最多录用69人(总人数80人)。
- 财务管理类:最多录用69人(总人数70人)。
- 人力资源类:最多录用50人(总人数仅50人,无法达到69人)。
步骤2:计算临界值总和
将各专业最多可录用人数相加:
$69 + 69 + 69 + 50 = 257$
此时仍未满足“有70人专业相同”。
步骤3:确定最小保证值
再录用1人,无论该人属于哪个专业,该专业人数将达70人。因此,最小保证值为:
$257 + 1 = 258$