错题邦 · 考公题库去刷题

书箱里有诗集、小说、画册三类书各12本。至少取出多少本,才能保证某一类书不少于6…

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

书箱里有诗集、小说、画册三类书各12本。至少取出多少本,才能保证某一类书不少于6本?

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

A. 16B. 15C. 17D. 18
先想一想,再看答案与解析 ▸

正确答案:A

花生十三方法解析

破题点:最不利原则,先构造最倒霉的情形。三类书各取5本共15本时,仍没有任何一类达到6本;再任取1本,无论属于哪一类都会凑成6本,所以至少取16本。直接答15是停在了临界状态,18则是按6乘3硬凑。确认答案为A。速记:保证类题,先卡临界再加一。

原解析

最不利:三类各取5本共15本,第16本必使某类达6本(程序计算验证15为最大反例)。

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

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

同考点相似题

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