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

admin2017-12-13 84

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

河北

行测

地方公务员

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

以下各项，说法不正确的是：

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

甲、乙两瓶盐酸溶液分别重400克和180克；甲中含盐酸160克，乙中含盐酸135克，问从两瓶中应各取出多少克才能兑成浓度为50％的盐酸溶液140克？

UnlikeBritain,theUSdoesnothaveanationalhealthcareservice.Mostpeoplebuymedicalinsurancetohelppayformedicalc

A．氯氮平B．氯丙嗪C．氟哌啶醇D．苯巴比妥E．地西泮不宜用于治疗癫痫性精神病的是

A．银翘散B．桑菊饮C．透疹凉解汤D．清胃解毒汤E．清解透表汤治疗水痘风热轻证，应首选

我国施工单位承揽工程或从事建筑施工活动的范围，取决于它的()。

借贷记账法下的发生额试算平衡的依据是借贷记账法的记账规则。()

下列各项中，属于行政事业单位内部控制方法的有()。

最早出现的计算机网络是______。

Tothewaitress’relief,theplatewasleft______afterbeingdroppedontothefloor.

Americansthinkagreatdealabouttime.Fromchildhoodtheylearntovaluetime.As【11】,theyaretaughttobeontimetogoto