袋中有红球9个、黄球7个、绿球2个。至少摸出多少个球,才能保证其中有5个颜色相同…
袋中有红球9个、黄球7个、绿球2个。至少摸出多少个球,才能保证其中有5个颜色相同?
A. 10
B. 11
C. 12
D. 13
答案与解析
正确答案:B
花生十三讲解
切入点:最不利原则,先摸到最倒霉的情况,再摸一个必中。红球9个、黄球7个、绿球2个,要保证5个同色,最坏就是每种颜色都摸到4个,但绿球只有2个,所以最多摸4+4+2=10个,这时还没有5个同色。再摸第11个,无论红还是黄,都会凑成5个。干扰项是C选项12,有人会误以为红球多要摸到5个红再加其他,但最不利已经算到极限,11就是临界点。确认答案为B。速记:最不利加一,颜色不足全取,够的取四再补一。
原解析
最不利:红4+黄4+绿2=10个仍不足,第11个必使红或黄达到5个(程序穷举验证10为最大反例)。