错题邦 · 考公题库去刷题

某竞赛成绩分为5个等级。至少有多少名学生参赛,才能保证至少有7名学生的成绩等级相…

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

某竞赛成绩分为5个等级。至少有多少名学生参赛,才能保证至少有7名学生的成绩等级相同?

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

A. 30B. 31C. 35D. 36
先想一想,再看答案与解析 ▸

正确答案:B

花生十三方法解析

本题用最不利原则。5个等级,要保证7名学生等级相同,最不利情形是每个等级恰有6人共30人仍不满足;再来1人必使某等级达到7人。至少30+1=31名。最不利原则先构造极端情形再加一。确认答案为B。

原解析

最不利:每个等级各6人共30人仍不满足,再加1人必有7人同级:31人。

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

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

同考点相似题

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