某道题的得分只能是0到10分的整数,共11种可能。至少需要多少名考生,才能保证其…
某道题的得分只能是0到10分的整数,共11种可能。至少需要多少名考生,才能保证其中有4人这道题得分相同?
A. 33
B. 34
C. 35
D. 45
答案与解析
正确答案:B
花生十三讲解
抽屉原理最不利原则。得分共11种,最坏情形每种各3人共33人仍无4人同分,再来1人必有,至少34人。确认答案B。花生口诀:最不利原则——先取最不利的全部情况,再加1即可保证,抽屉问题必用此式。
原解析
最坏情形11种得分各3人共33人,再来1人必有某分数达4人:34人(抽屉原理验证)。