某测验成绩只可能有10种不同的分数档。至少需要多少人参加测验,才能保证其中必有5…
某测验成绩只可能有10种不同的分数档。至少需要多少人参加测验,才能保证其中必有5人分数档相同?
A. 40
B. 41
C. 50
D. 51
答案与解析
正确答案:B
花生十三讲解
最不利构造:最倒霉每档各4人共40人仍无5人同档,再加1人必有5人同档,至少41人。确认答案为B。最不利构造考虑最倒霉的情形:先把不满足条件的情况取到极限,再加1即可保证目标必然出现。
原解析
最不利:每档各4人共40人仍无5人同档,再加1人必成:41人(抽屉原理验证)。