错题邦 · 考公题库去刷题

某测验成绩只可能有10种不同的分数档。至少需要多少人参加测验,才能保证其中必有5…

数量关系 · 最值问题 · 最不利构造 · 练习题

某测验成绩只可能有10种不同的分数档。至少需要多少人参加测验,才能保证其中必有5人分数档相同?

点选项就能作答,不用注册;做错的题会记进错题本。

A. 40B. 41C. 50D. 51
先想一想,再看答案与解析 ▸

正确答案:B

花生十三方法解析

最不利构造:最倒霉每档各4人共40人仍无5人同档,再加1人必有5人同档,至少41人。确认答案为B。最不利构造考虑最倒霉的情形:先把不满足条件的情况取到极限,再加1即可保证目标必然出现。

原解析

最不利:每档各4人共40人仍无5人同档,再加1人必成:41人(抽屉原理验证)。

做这道题,再来五道同考点 ›

更多「最不利构造」考点题目 ›

同考点相似题

查看「最不利构造」考点全部题目 →