一个袋子里有一些球,些球只有颜色不同大小完全一样,其中红球10个,白球9个,黄球8个,蓝球2个.某人闭着眼睛取球至少取几个球,才能保证至少有四个球颜色完全相同?
问题描述：
一个袋子里有一些球,些球只有颜色不同大小完全一样,其中红球10个,白球9个,黄球8个,蓝球2个.某人闭
着眼睛取球至少取几个球,才能保证至少有四个球颜色完全相同?
答
取12个即可.
分析：我们做最坏的打算,袋中的球有四种颜色,假设每次取出的球都按一定的顺序,如：红、白、黄、蓝,如此循环下去,当你去完8个的时候,最坏情况是分别为每种颜色2个,此时篮球已完,所以继续在剩余的三种颜色中循环,取到第11个时,最坏的情况是3红、3白、3黄、2白,此时如果取第十二个,无论如何它总是红白黄三种颜色中的一个,所以取12个必然出现有4个颜色完全相同的球.