一个团队中至少要有多少人,才能保证其中必有3人出生在同一个月份?
一个团队中至少要有多少人,才能保证其中必有3人出生在同一个月份?
A. 24
B. 25
C. 26
D. 36
答案与解析
正确答案:B
花生十三讲解
最值问题最不利构造:最不利+1。最坏情况12个月每月恰2人共24人仍不满足,再加1人必有某月3人,至少24+1=25人。确认答案B。花生口诀:最不利加一才保证;问最大让其他最小,问最小让其他最大,构造后验证边界可行。
原解析
最不利情况:每个月份恰有2人共24人仍不满足;再加1人必有某月达3人,故至少25人。