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

admin2017-12-13 34

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

河北

行测

地方公务员

如图，质量为65kg的小李站在重为3000N的铁皮船上，船体与陆地上的树木之间用滑轮组连接，小李用60N的拉力拉绳子(质量忽略不计)时，船体向前匀速移动，那么船在水中受到的阻力为()N。

将水生植物和小鱼放入盛有水的玻璃缸中，密闭后置于光照、温度等适宜条件下。下列相关叙述，错误的是：

睡眠者效应指由于时间间隔容易使得人们忘记传播的来源，而只保留对内容的模糊记忆。根据上述定义，下列不属于睡眠者效应的是：

某商场为吸引顾客实行打折销售：顾客消费在50元以内的部分，按9折收费；超过50元的部分，按8折收费。某顾客实际消费145元，若没打折销售，这位顾客需消费()元。

有5个年轻人，他们中间每4个人的年龄和分别是124、128、130、136、142，这群年轻人中，年龄最小的是()岁。

爷爷的年龄是一个二位数，将此二位数的数字交换得到爸爸的年龄，他们的年龄差是孙子年龄的4倍，那么孙子的年龄是：

男性。20岁。无任何不良反应，体检时发现血清HBsAg阳性，转氨酶等其他肝功能检查均正常，为

人参的主要有效成分为（　　）。

下列建设工程项目招标投标活动中，属于合同要约行为的是()。

建筑工程用天然石材，其技术性能应满足()。

我国政府预算编制的原则主要有()。

我国的根本政治制度是人民代表大会制度。()

设求f’(1)与f’(-1)．

OurBiggestClearanceSaleEver!Howlowcanwego?Howabout20%-80%OFFbooks,toys,andclothing?Foralimitedtime,getENO

Forthepastseveralyears,theSundaynewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn."Peopleareinvite

Whichcourseisthisonebasedon?Whattwoitemsdoeseachparticipantreceive?

河北

行测