某车间要保证一定有5名工人在同一个月份过生日,该车间至少需要多少名工人?
某车间要保证一定有5名工人在同一个月份过生日,该车间至少需要多少名工人?
A. 48
B. 49
C. 60
D. 61
答案与解析
正确答案:B
花生十三讲解
本题用最值问题的最不利构造:最不利情况+1。最坏情况12个月每月各4人共48人,仍无5人同月;再加1人必有某月达5人,至少48+1=49人。确认答案为B。口诀提醒:保证k个同类,先每类各取k减1个,再加一个即为答案。
原解析
最不利情形:12个月每月各4人共48人仍不满足,再加1人必有某月达5人,故49人。