美团2016研发工程师笔试题_球色问题
2017-09-21 15:31
281 查看
一、题目
一个不透明的箱子里共有红,黄,蓝,绿,白五种颜色的小球,各个小球的数量非常多而且接近相等,每种颜色的小球大小相同,质量相等,每个人从篮子里抽出两个小球,请问至少需要多少个人抽,才能保证有两个人抽到的小球颜色全部相同?A.6
B.11
C.13
D.16
E.21
F.26
二、解题思路
这个题相当于变相的球5种不同颜色的球,两两组合,会有多少种组合。两个球颜色不一样:C5 2=10
两个球的颜色相同: C5 1=5
因而有15种颜色组合。那么有16人的时候必然会有重复的!
本来这题还想用编程来实现一下的,想了一下,还是没有必要了,主要是看清题目!
相关文章推荐
- 美团2016研发工程师笔试题_球色问题
- 美团2016研发工程师笔试题(绑鞋带问题)
- 名企笔试:58同城2016研发工程师笔试题(算法问题)
- 2016滴滴出行研发工程师笔试题(亮灯问题)
- 美团2012研发工程师笔试题(数数字问题)
- 2014阿里巴巴秋季校园招聘-软件研发工程师笔试题/面试问题收集
- 百度2015校园招聘笔试题——研发工程师(西安站)
- 百度2014校园招聘笔试题 ——深度学习算法研发工程师.
- 2011百度数据挖掘研发工程师实习生笔试面试题
- 以下不属于tcp连接断开的状态是?----腾讯2016研发工程师笔试题
- 腾讯研发工程师笔试卷
- 默认复制构造函数 bitwise 语义 delete 多次----腾讯2016研发工程师笔试题(一)
- 数据库 alter 语句的使用----百度2016研发工程师笔试题(六)
- 百度2014校园招聘 软件研发工程师 笔试题
- 百度2016研发工程师笔试题(六)
- 阿里巴巴2014年校园招聘(秋季招聘)在线笔试--测试研发工程师
- 2016搜狗公司研发工程师笔试题
- 百度2014校园招聘-研发工程师笔试题(济南站)
- 百度2014校园招聘笔试题 ——深度学习算法研发工程师.
- 阿里巴巴2016研发工程师笔试题(四)