码迷,mamicode.com
首页 > 其他好文 > 详细

笔试题:求保证实现相同球色的最少步骤

时间:2017-02-25 18:53:28      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:相同   笔试   步骤   颜色   最大   不同   下意识   nbsp   组合   

话说刚刚看了排列组合,结果刚看了这个题,下意识的就想求出总的排列种数之类的,之后再怎么怎么,结果发现其实很简单的题目被我想复杂了

一个不透明的箱子里共有红,黄,蓝,绿,白五种颜色的小球,各个小球的数量非常多而且接近相等,每种颜色的小球大小相同,质量相等,每个人从篮子里抽出两个小球,请问至少需要多少个人抽,才能保证有两个人抽到的小球颜色全部相同?

A.6
B.11
C.13
D.16
E.21
F.26

 

 如题,小球的颜色一共有5种,每次抽出两个小球,那么颜色组合类型有两种:

①小球颜色不相同:C(5,2)=10 (种)

②小球颜色相同:5 (种)

那么要保证有两个人抽到的小球颜色全部相同,首先要实现全部不同的最大种数10+5=15(次),即最大的实现次数在15+1=16 (次)

笔试题:求保证实现相同球色的最少步骤

标签:相同   笔试   步骤   颜色   最大   不同   下意识   nbsp   组合   

原文地址:http://www.cnblogs.com/zjfjava/p/6442377.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!