首页 > 代码库 > 笔试题:求保证实现相同球色的最少步骤
笔试题:求保证实现相同球色的最少步骤
话说刚刚看了排列组合,结果刚看了这个题,下意识的就想求出总的排列种数之类的,之后再怎么怎么,结果发现其实很简单的题目被我想复杂了
一个不透明的箱子里共有红,黄,蓝,绿,白五种颜色的小球,各个小球的数量非常多而且接近相等,每种颜色的小球大小相同,质量相等,每个人从篮子里抽出两个小球,请问至少需要多少个人抽,才能保证有两个人抽到的小球颜色全部相同?
A.6
B.11
C.13
D.16
E.21
F.26
如题,小球的颜色一共有5种,每次抽出两个小球,那么颜色组合类型有两种:
①小球颜色不相同:C(5,2)=10 (种)
②小球颜色相同:5 (种)
那么要保证有两个人抽到的小球颜色全部相同,首先要实现全部不同的最大种数10+5=15(次),即最大的实现次数在15+1=16 (次)
笔试题:求保证实现相同球色的最少步骤
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。