某竞赛共10道题,每题10分,答对得10分、答错或不答得0分(总分为0至100的…
某竞赛共10道题,每题10分,答对得10分、答错或不答得0分(总分为0至100的整十数)。至少有多少人参赛,才能保证其中必有3人总分相同?
A. 22
B. 23
C. 34
D. 12
答案与解析
正确答案:B
花生十三讲解
本题用最不利原则:最不利情况+1。总分为0至100的整十数共11种,最坏情形每种各2人共22人仍无3人同分,再加1人必有,至少23人。确认答案为B。口诀提醒:保证k个同类,先每类各取k减1个,再加一个即为答案。
原解析
总分共11种可能,最不利各出现2次为22人,再加1人必出现第3人同分:23人。