抽屉里有五种图案的贴纸各10张。至少取出多少张,才能保证其中有6张图案相同?
抽屉里有五种图案的贴纸各10张。至少取出多少张,才能保证其中有6张图案相同?
A. 27
B. 25
C. 26
D. 30
答案与解析
正确答案:C
花生十三讲解
一眼锁定最不利原则,要保证6张相同,就先让每种图案都摸到5张,五种共25张,这时再摸一张无论哪种图案都凑够6张,所以是25加1等于26张。干扰项25是刚好够5张每种的情况,不满足保证;27和30都是多算的,没必要。确认答案为C。速记:最不利加一,五乘五再加一。
原解析
最不利:五种各取5张共25张,第26张必使某图案达6张(程序计算验证25为最大反例)。