50个标号为1.2.3.4.5的小球各10个,至少要取出多少个,才能保证其中至少有2对号码相同的小球.
问题描述：
50个标号为1.2.3.4.5的小球各10个,至少要取出多少个,才能保证其中至少有2对号码相同的小球.
答
把50个球放进5个抽屉：
标号1.2.3.4.5的小球各放在1,2,3,4,5号抽屉,每个抽屉各10个!
任意取5个,可能号码都不相同!
取第六个时,必定和前面有一个号码相同!（不妨设是1号球）
再取第七个,还是1号球,
再取第八个
如果是1号球,则有2对号码相同（2对1号球）
如果不是1号球,则必定在2,3,4,5号里面,这时候也有2对号码相同!
（1对1号球,1对其他色号）
所以至少需要8次!