错题邦 · 考公题库去刷题

某竞赛共10道题,每题10分,答对得10分、答错或不答得0分(总分为0至100的…

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

某竞赛共10道题,每题10分,答对得10分、答错或不答得0分(总分为0至100的整十数)。至少有多少人参赛,才能保证其中必有3人总分相同?

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

A. 22B. 23C. 34D. 12
先想一想,再看答案与解析 ▸

正确答案:B

花生十三方法解析

本题用最不利原则:最不利情况+1。总分为0至100的整十数共11种,最坏情形每种各2人共22人仍无3人同分,再加1人必有,至少23人。确认答案为B。口诀提醒:保证k个同类,先每类各取k减1个,再加一个即为答案。

原解析

总分共11种可能,最不利各出现2次为22人,再加1人必出现第3人同分:23人。

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

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

同考点相似题

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