2023年銀行秋季校招考試數學運算練習題(14)
某公司組織趣味運動會,設置了“鴻運彩球”“袋鼠運瓜”“瘋狂毛毛蟲”“動感五環”和“財源滾滾”5個項目,要求每名員工參加且只能參加其中2項。無論如何安排,都至少有12名員工參加的項目完全相同,問該單位至少有( )名員工。
A.89
B.100
C.111
D.121
答案: C
解析:
解法一:利用最不利原則。每名員工有 C(5,2)=10(種)選擇情況,要使至少有12名員工參加的項目完全相同,即他們的選擇情況完全相同,必須在每種情況均有11名員工選擇的基礎上,再加上一個員工,即至少要有10×11+1=111(名)員工,才能予以保證。
解法二:利用抽屜原理。根據抽屜原理“將多于mn件的物品任意放到n個抽屜中,那么至少有一個抽屜中的物品不少于(m+1)件”,這里的n=10,m=1l,則員工至少有10×11+1=111(名)。
|