一次小测验满分10分,得分均为整数(0至10分共11种可能)。至少有多少人参加测…
一次小测验满分10分,得分均为整数(0至10分共11种可能)。至少有多少人参加测验,才能保证至少有3人得分相同?
A. 22
B. 23
C. 33
D. 12
答案与解析
正确答案:B
花生十三讲解
最不利构造:得分共11种,最倒霉每种各2人共22人仍无3人同分,再来1人必有3人同分,至少23人。确认答案为B。最不利构造考虑最倒霉的情形:先把不满足条件的情况取到极限,再加1即可保证目标必然出现。
原解析
最坏情形每种分数各2人共22人,再来1人必有3人同分:23人(最不利原则验证)。