某公司组织趣味运动会，设置了“鸿运彩球”“袋鼠运瓜”“疯狂毛毛虫”“动感五环”和“财源滚滚”5个项目，要求每名员工参加且只能参加其中2项。无论如何安排，都至少有12名员工参加的项目完全相同，问该单位至少有( )名员工。

admin2017-12-13 85

问题某公司组织趣味运动会，设置了“鸿运彩球”“袋鼠运瓜”“疯狂毛毛虫”“动感五环”和“财源滚滚”5个项目，要求每名员工参加且只能参加其中2项。无论如何安排，都至少有12名员工参加的项目完全相同，问该单位至少有( )名员工。

选项 A、89
B、100
C、111
D、121

答案C

解析解法一：利用最不利原则。每名员工有C₅²=10(种)选择情况，要使至少有12名员工参加的项目完全相同，即他们的选择情况完全相同，必须在每种情况均有11名员工选择的基础上，再加上一个员工，即至少要有10×11+1=111(名)员工，才能予以保证。
解法二：利用抽屉原理。根据抽屉原理“将多于mn件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于(m+1)件”，这里的n=10，m=11，则员工至少有10×11+1=111(名)。

转载请注明原文地址:https://www.kaotiyun.com/show/Dj1Y777K

最新回复(0)

河北

行测

地方公务员

顺应是指当环境发生改变或当生物迁入新环境时，生物对所在环境条件产生的生理适应过程。根据上述定义，下列体现顺应的是()。

文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化___。为此，中国电影需要开拓更加宽广的_，寻找更加多元的表达_____。填入画横线部分最恰当的一项是：

花园中有六种不同的花，需要喷洒各种特制的杀虫剂，园丁正确喷洒所有花的杀虫剂的概率为：

代币奖励，是指心理学中行为治疗的一种方法，它以象征钱币、奖状、奖品等标记物为奖励手段，强化良好的行为。根据上述定义，以下属于代币奖励的是：

一段长为210米的河堤，每隔10米种一棵柳树，每隔3米种一棵白杨树，有柳树的地方不用种白杨树，则这段河堤，白杨树最少可种多少棵?

云云在某超市第一次买到了一瓶过期的酸奶，第二次又买到了没有生产日期的糖果，她从此再也没有到那家超市买过东西，她觉得那里卖的都是劣质产品。以下哪项推理方式与题干相似?

脑动脉硬化引起的脑萎缩属于()

下列表述中，()是水池气密性试验合格标准。

某公司进口一批非法定检验的货物，通关后发现质量不合格，需对外索赔。该公司应向(　　)申请索赔证书。

企业吸收投资者出资时，下列会计科目的余额可能发生变化的有（）。

基因重组是将性状不同的个体细胞的遗传基因，转移到另一细胞内，使之发生遗传变异的过程。细菌的基因重组方式有()。

试谈一下你对泰勒原理的认识与评价。

下列关于春秋时期法制的表述，错误的是()。

试述社会主义和谐社会的基本特征、实现途径及构建社会主义和谐社会的措施。

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

构成计算机软件的是

河北

行测