至少需要多少人,才能保证其中必有3人的生日在同一个月?
至少需要多少人,才能保证其中必有3人的生日在同一个月?
A. 24
B. 25
C. 26
D. 37
答案与解析
正确答案:B
花生十三讲解
抽屉原理最不利原则。最坏情形:12个月每月2人共24人仍无3人同月,再加1人必有,至少25人。确认答案B。花生口诀:最不利原则——先取最不利的全部情况,再加1即可保证,抽屉问题必用此式。
原解析
最不利:每月2人共24人仍无3人同月,再加1人必有:25人。
至少需要多少人,才能保证其中必有3人的生日在同一个月?
正确答案:B
花生十三讲解
抽屉原理最不利原则。最坏情形:12个月每月2人共24人仍无3人同月,再加1人必有,至少25人。确认答案B。花生口诀:最不利原则——先取最不利的全部情况,再加1即可保证,抽屉问题必用此式。
原解析
最不利:每月2人共24人仍无3人同月,再加1人必有:25人。