错题邦 · 考公题库去刷题

某道题的得分只能是0到10分的整数,共11种可能。至少需要多少名考生,才能保证其…

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

某道题的得分只能是0到10分的整数,共11种可能。至少需要多少名考生,才能保证其中有4人这道题得分相同?

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

A. 33B. 34C. 35D. 45
先想一想,再看答案与解析 ▸

正确答案:B

花生十三方法解析

抽屉原理最不利原则。得分共11种,最坏情形每种各3人共33人仍无4人同分,再来1人必有,至少34人。确认答案B。花生口诀:最不利原则——先取最不利的全部情况,再加1即可保证,抽屉问题必用此式。

原解析

最坏情形11种得分各3人共33人,再来1人必有某分数达4人:34人(抽屉原理验证)。

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

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

同考点相似题

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