袋中有五种不同口味的糖果各7颗。至少取出多少颗,才能保证其中有4颗口味相同?
袋中有五种不同口味的糖果各7颗。至少取出多少颗,才能保证其中有4颗口味相同?
A. 20
B. 15
C. 17
D. 16
答案与解析
正确答案:D
花生十三讲解
破题点:保证有4颗相同,先想最倒霉的情况,五种口味每种都拿3颗,一共3乘5等于15颗,此时再拿一颗,无论哪种口味都能凑够4颗,所以至少15加1等于16颗。干扰项20是误以为每种拿满7颗再凑,15是忘了加最后那一步,17则多算了一颗。确认答案为D。速记:最不利每种少一,再加一颗就保证。
原解析
最不利:五种口味各取3颗共15颗,第16颗必使某口味达4颗(程序计算验证15为最大反例)。