考公题库

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

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

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

A. 12
B. 13
C. 14
D. 16
答案与解析

正确答案:B

花生十三讲解

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

原解析

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

在线练习此考点(免费)→

← 返回「最不利构造」考点题目列表

同考点相似题

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