至少需要多少人,才能保证其中必有3人出生在同一个月份?
至少需要多少人,才能保证其中必有3人出生在同一个月份?
A. 36
B. 26
C. 24
D. 25
答案与解析
正确答案:D
花生十三讲解
最不利构造:最倒霉情况12个月每月2人共24人仍无3人同月,第25人必与某月凑成3人,至少25人。确认答案为D。速记:保证型最值问题先构造最不利(最倒霉)的情况,再加1即为答案,抽屉原理n乘k减一加一。
原解析
最值问题采用最坏情况法:每月最多2人时,12个月共24人仍无法保证3人同月。25人必定使某月达到3人,因此25人能保证D项正确。36、26、24分别源于不同易错计算,如最多3人或前一步数。