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

admin2017-12-13 55

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

河北

行测

地方公务员

手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是：

上海到南京共有43个车站，铁路局为此需要准备车票的种数是：

(1)挑选旅游点(2)制定方案(3)打算旅游(4)休假(5)外出旅游

有些人把别人的思想和理论拿来，当作唬人的幌子，装自己的门面，实际只是_______，并非真有所得。填入画横线部分最恰当的一项是：

“天地之变，寒暑风雨，水旱螟蝗，率皆有法。”这句话包含的哲学道理是：

下列选项中体现矛盾双方相互转化这一哲学原理的是：

有5本书，其中有相同的语文书2本，数学书2本，物理书1本。若将其随机地并排摆放到书架的同一层上，则同一科目的书都不相邻的概率是：

InJuly1994Jupiter,thelargestplanetinoursolarsystem,wasstruckby21piecesofacomet(彗星).Whenthefragments(碎片)l

无致伤性的机械指数的范围是

患者男性，53岁，十二指肠溃疡病史6年，1d前搏柏油样便，考虑是溃疡出血，为了止血，需要将胃内的pH提高到

张三和李四发生民事纠纷，经多方面调解未达成协议，张三起诉至法院。法院受理后，两次用传票传唤李四到庭应诉，李四属于必须到庭的被告，但其拒不到庭。对此人民法院可以：

安装低压管件，如三通、四通、异径管的工程量计算应(　　)计算。

()是对工作行为以及工作结果的一种反映，也是员工内在素质和潜能的一种体现。

跑道第一分道的计算线是从内沿以外20厘米处计算。()

对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩和色调，植物学家看到的是它的形态特征，这是由于()。

Youcan’tbelievehim.Whathedoesoften______hiswords?

河北

行测