布袋中有足够多的5种不同颜色的球,最少取多少个才能保证其中一定有3个颜色一样的球?
问题描述:
布袋中有足够多的5种不同颜色的球,最少取多少个才能保证其中一定有3个颜色一样的球?
答
11个 ,既然是“保证”,那就得考虑“最糟糕”的情况,也就是只要取到了这一个数,绝对就会有三个一样的球,那么只要让颜色尽量不重复就可以了.由抽屉原理,颜色不重复,那就5种球各重复2次,一共取了10种,这种情况下,再取一...