错题邦 · 考公题库去刷题

盒中有四种不同图案的贴纸各6张。至少抽出多少张,才能保证其中必有4张图案相同?

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

盒中有四种不同图案的贴纸各6张。至少抽出多少张,才能保证其中必有4张图案相同?

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

A. 12B. 13C. 14D. 16
先想一想,再看答案与解析 ▸

正确答案:B

花生十三方法解析

最不利构造。要保证4张图案相同,最不利情况:四种图案各抽3张共12张仍无4张同图案。再抽第13张,必与某种图案凑成4张。故至少抽13张。验证:12张时可能3+3+3+3无四同。确认答案B。

原解析

最不利:每种各3张共12张仍无四同,再抽1张必成:13张(程序穷举验证12存在反例、13必满足)。

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

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

同考点相似题

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