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

admin2017-12-13 39

问题某公司组织趣味运动会，设置了“鸿运彩球”“袋鼠运瓜”“疯狂毛毛虫”“动感五环”和“财源滚滚”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://jikaoti.com/ti/iWqpFFFM

最新回复(0)

河北

行测

地方公务员

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

第一次明确提出彻底反帝反封建革命纲领，为全国人民革命斗争指明了正确奋斗目标的会议是：

下列成语中，前者蕴含物理知识，后者蕴含化学知识的是：

同人作品指在原创作品中的一些虚拟人物在二次创作下，演绎不同的故事。二次创作的作者不是原创作品的创作者。根据上述定义，下列属于同人作品的是：

水环境点源调查的原则应以()为主。

ABS融资方式中，组建SPC的作用是()。

证券市场的参与者包括()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

解放思想、实事求是思想路线的基本要求是()。

一纳米是一米的()，略等于45个原子排列起来的长度。

统计功效是()

河北

行测