盒中有四种不同图案的贴纸各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必满足)。