考公题库

某部门工会为丰富职工文化生活增进职工身心健康,组织开展了拔河、羽毛球、乒乓球、台…

数量关系 · 最值问题 · 最不利构造 · 2024年 黑龙江 真题

某部门工会为丰富职工文化生活增进职工身心健康,组织开展了拔河、羽毛球、乒乓球、台球四项比赛活动,每名职工参加一项或者两项比赛。若要保证至少有5名职工参加的比赛项目完全相同,则该部门参加比赛的职工至少有:

A. 40名
B. 41名
C. 50名
D. 51名
答案与解析

正确答案:B

花生十三讲解

本题用最不利原则。参赛方式共C(4,1)+C(4,2)=4+6=10种。最坏情况每种方式各4人共40人仍不满足,再来1人必有某方式达5人,至少40+1=41名。确认答案为B。

原解析

由题意可知,共有四项比赛活动,每名职工参加一项或者两项比赛。若每名职工参加一项比赛有C41=4种方式;参加两项比赛有C42=6种方式,故共有4+6=10种参加比赛的方式。根据最不利原则,若要保证至少有5名职工参加的比赛项目完全相同,参加比赛的职工至少为:4×10+1=41名。故正确答案为B。

在线练习此考点(免费)→

← 返回「最不利构造」考点题目列表

同考点相似题

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