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

admin2017-12-13 37

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

最新回复(0)

河北

行测

地方公务员

下列选项中，符合所给图形的变化规律的是()。

实验表明，低焦油香烟的危害略低于普通香烟，但近几年大量的流行病学统计结果却显示，烟民改吸低焦油香烟后并没有降低患病风险。以下哪项如果为真，最能合理解释上述现象?

内耗效应，是指在社会或部门内部因不协调或矛盾等造成的人力、物力等方面无谓的消耗而产生的负效应现象，其本质是它对外没有做功而只是内部消耗能量。根据上述定义，下列属于内耗效应的是：

快递业是的朝阳企业，它的发达为消费者带来了前所未有的便利。纳入法律轨道，不断其航向，芟除其野蛮生长的“荒草”，快递业才能一路疾行，使消费者权益更受保护，从而实现双赢。填入画横线部分最恰当的一项是：

实体世界的拟物设计，是将传统产品中的某项功能性元素转化为一种装饰性元素。根据上述定义，下列中不属于实体世界的拟物设计的是：

()不属于当事人诉讼行为。

测量电压时，电压表应与被测电路________联。

Iwalkedtoomuchyesterdayand______arestillachingnow.

某施工单位为避免破坏施工现场区域原有地下管线，欲查明相关情况，需()负责向其提供施工现场区域内地下管线资料。

强夯法的单位夯击能量，应根据地基的类别、结构类型、荷载大小和要求处理的()等综合考虑，可通过现场试夯确定，一般情况下对砂性土取1000～5000kN．m／m2，黏性土可取1500～6000kN．m／m2。

下列对车辆购置税的说法不正确的是(　　)

教育对生产力的促进作用主要通过()来实现。

表达式(8+3＞36.OR..T..AND.“A”-“B”$“ABC”)的运算顺序是______。

下面程序的运行结果为()。#include＜iostream．h＞voidmain(){for(inta=0，x=0；!x&&a＜=10；a++){a++；}cout＜＜a＜＜endl；}

河北

行测