错题邦 · 考公题库去刷题

有软件设计专业学生90人,市场营销专业学生80人,财务管理专业学生20人及人力资…

数量关系 · 最值问题 · 最不利构造 · 2015年 河北 真题

有软件设计专业学生90人,市场营销专业学生80人,财务管理专业学生20人及人力资源管理专业学生16人 参加求职招聘会,问至少有多少人找到工作就一定保证有30名找到工作的人专业相同?

点选项就能作答,不用注册;做错的题会记进错题本。

A. 59B. 75C. 79D. 95
先想一想,再看答案与解析 ▸

正确答案:D

花生十三方法解析

本题用最不利原则。要保证30人专业相同,最坏情形:软件设计29人、市场营销29人、财务管理全部20人、人力资源全部16人找到工作仍不满足,共94人;再有1人必使某专业达30人。至少94+1=95人。确认答案为D。

原解析

要保证有 30 名找到工作的学生专业相同,考虑最不利情况,当软件设计类有 29 名、市场营销类有 29 名、财务管理类有 20 名、人力资源类有 16 名学生找到工作,依旧不能满足题干要求,故应从剩下的软件设计类或市场营销类学生中任选一个,即可保证有 30 名找到工作的学生专业相同,故至少需要 29+29+20+16+1=95 人。故正确答案为 D。 -8-

做这道题,再来五道同考点 ›

更多「最不利构造」考点题目 ›

同考点相似题

查看「最不利构造」考点全部题目 →