问题
单项选择题
某单位组织党员参加党史、党风康政建设、科学发展观和业务能力四项培训,要求每名党员参加且只参加其中的两项。无论如何安排,都有至少5名党员参加的培训完全相同。问该单位至少有多少名党员( )
A.17
B.21
C.25
D.29
答案
参考答案:C
解析:解法一:利用最不利原则。每名党员有C42=6(种)选择情况,要使至少有5名党员参加的培训完全相同,即它们的选择情况完全相同,必须在每种情况均有4名党员选择的基础上,再加上一个党员,即至少要有6×4+1=25(名)党员,才能予以保证。解法二:利用抽屉原理。根据抽屉原理“将多于 件的物品任意放到 个抽屉中,那么至少有一个抽屉中的物品不少于 件”,这里的n=6,m=4,则党员至少有4×6+1=25(名)。