袋中有红、黄、蓝三种颜色的球各10个。至少取出多少个球,才能保证其中有5个球颜色…
袋中有红、黄、蓝三种颜色的球各10个。至少取出多少个球,才能保证其中有5个球颜色相同?
A. 11
B. 12
C. 13
D. 15
答案与解析
正确答案:C
花生十三讲解
最值问题最不利构造:最不利+1。最坏情况每种颜色各取4个共12个,再取1个必有某色达5个,至少12+1=13个。确认答案C。花生口诀:最不利加一才保证;问最大让其他最小,问最小让其他最大,构造后验证边界可行。
原解析
最不利情况:每种颜色各取4个共12个仍不满足;再取1个必有某色达5个,故至少13个。