首页 > 试题广场 >

有12副不同颜色的手套，至少拿出多少只，能保证有三副成对？

[单选题]

查看答案及解析

牛客945934286号

最坏的结果就是，拿了12次全是不同的，所以为了保证至少三副成对，还需要再拿3次，一共12+3=15次。

第二种理解：6次最好的情况。

第三种理解：求最好和最坏结果所要求次数的期望：（15+6/）2=10.5

发表于 2021-08-06 11:19:31 回复(0)

youllyyoully

是12种不同颜色的手套！所以在运气最背的情况下，你取到第15只，则一定至少有3副手套配对成功了

发表于 2021-04-23 01:41:23 回复(0)

MemoryLimitExceeded

至少不是6个吗，15个那是至多吧。是我理解错了，还是出题人有问题？

发表于 2019-04-07 13:04:27 回复(1)

黑色201812191206404

保证应该是表示最坏结果

发表于 2021-08-28 16:31:44 回复(0)

提交观点

问题信息

C++工程师组合数学 2016 楚楚街 Java工程师

来自：楚楚街2016北京地区...

难度：

4条回答 16收藏 2055浏览

扫一扫，把题目装进口袋