一个口袋中有50个编有号码的大小相同的小球,其中编号为1,2,3,4,5的各有10个.问:1.至少取出多少个,才能保证其中至少有两对号码相同的小球?

问题描述:

一个口袋中有50个编有号码的大小相同的小球,其中编号为1,2,3,4,5的各有10个.
问:1.至少取出多少个,才能保证其中至少有两对号码相同的小球?

111111111122或112222222222,剩下的345只能有一个。这只是其中一例。总共只有15个球了,故需取35个球。允许其中一个球最多有10个,另外的一个数最多2个,其它的三个球最多只能有一个,这个题应该是至多有两对号码相同的小球?

这种题要考虑在最坏的情况下抽出的球的号码。在最坏的情况下会是所有编码的球各抽出3个,即3X5=15个。那么只要再抽一个,就可以凑齐任意两对。

1、抽屉原理:五种号码,看成5个抽屉;
要保证相同号码有4个,最差的情况是每个号码只有3个,当再拿一个时,无论是什么号码,都会出现4个同号的。
所以至少取出:5*3+1=16(个)

15

8个