口袋里有同样大小和同样质地的红,黄,蓝三种颜色的小球共18个.其中红球3个,黄球5个,篮球10个.现在一次从中任意取出N个球,为了保证这N个球中至少有5个颜色相同,N的最小值是多少?
问题描述:
口袋里有同样大小和同样质地的红,黄,蓝三种颜色的小球共18个.其中红球3个,黄球5个,篮球10个.现在一次从中任意取出N个球,为了保证这N个球中至少有5个颜色相同,N的最小值是多少?
答
N的最小值是12
如果取11个球,而又没有5个球颜色相同,那肯定是红球3个,黄球4个,蓝球4个(因为除此情形之外,已经有5个球颜色相同了)
这时再取一个,因为红球没有了,所以不是黄球就是篮球,也就是总有5个球颜色是相同的了.要算式因为要求的是最小值,所以当有一种颜色的小球是5个时,其它颜色的小球就必须尽可能的多一种颜色是5个,另一种最多4个,红球3个。5+4+3=12