资讯专栏INFORMATION COLUMN

又一道算法题

warnerwu / 2124人阅读

摘要:一个不透明的箱子里共有红,黄,蓝,绿,白五种颜色的小球,各个小球的数量非常多而且接近相等,每种颜色的小球大小相同,质量相等,每个人从篮子里抽出两个小球,请问至少需要多少个人抽,才能保证有两个人抽到的小球颜色相同其实这道题很简单我们就想每个人

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

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

其实这道题很简单我们就想每个人拿两个球一共有多少种情况就可以:

首先整体分为两类,第一每个人拿的球颜色相同有C(1, 5)也就是5种情况,第二类 每个人拿到球颜色不同,也就是5个颜色随机拿两个,有 C(2, 5)有十种情况,所以说每人拿两个球的全部情况是15种,如果前15个人每个人拿的两个球的颜色均不相同,那么第16个人拿的球肯定和前十五个人其中之一拿的球颜色相同,所以答案选择D,16人。

广告这是福利!!!!关注微信公共号 每天都有更新哦

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/22820.html

相关文章

  • 一道算法

    下图是一个英文等式: showImg(https://segmentfault.com/img/bVMC5A?w=516&h=471); 在这个等式中,每个字母代表0~9中的一个数字,并且首位不为零,其中,字母C代表() A.1 B.2 C.3 D.5 给出解析:今天的题很简单哈,首先我们根据图可以知道:D可能为111,222,333.....,999,将111因子分解:得到111 = 373...

    AlphaWallet 评论0 收藏0
  • 从简历被拒到收割今日头条 offer,我用一年时间破茧成蝶!

    摘要:正如我标题所说,简历被拒。看了我简历之后说头条竞争激烈,我背景不够,点到为止。。三准备面试其实从三月份投递简历开始准备面试到四月份收,也不过个月的时间,但这都是建立在我过去一年的积累啊。 本文是 无精疯 同学投稿的面试经历 关注微信公众号:进击的java程序员K,即可获取最新BAT面试资料一份 在此感谢 无精疯 同学的分享 目录: 印象中的头条 面试背景 准备面试 ...

    tracymac7 评论0 收藏0
  • 从简历被拒到收割今日头条 offer,我用一年时间破茧成蝶!

    摘要:正如我标题所说,简历被拒。看了我简历之后说头条竞争激烈,我背景不够,点到为止。。三准备面试其实从三月份投递简历开始准备面试到四月份收,也不过个月的时间,但这都是建立在我过去一年的积累啊。 本文是 无精疯 同学投稿的面试经历 关注微信公众号:进击的java程序员K,即可获取最新BAT面试资料一份 在此感谢 无精疯 同学的分享目录:印象中的头条面试背景准备面试头条一面(Java+项目)头条...

    wdzgege 评论0 收藏0
  • [Java] 关于一道面试的思考

    摘要:对于这种会退出的情况,数组显然不能像链表一样直接断开,因此采用标记法先生成一个长度为的布尔型数组,用填充。中对整个进行遍历才能得到此时数组中的数量。 文中的速度测试部分,时间是通过简单的 System.currentTimeMillis() 计算得到的, 又由于 Java 的特性,每次测试的结果都不一定相同, 对于低数量级的情况有 ± 20 的浮动,对于高数量级的情况有的能有 ± 10...

    rozbo 评论0 收藏0
  • 一道JavaScript编程的拓展

    摘要:背景在下前端小白,近日在刷各种算法编程题,今天碰到一编程题,考点是,虽说简单,但在解题时发现了一个挺有意思的东东,特来分享一下。分析及结论如下原理其实很简单,其实就是一个函数,将视为一个整体,记作。 背景 在下前端小白,近日在刷各种算法/编程题,今天碰到一编程题,考点是apply,虽说简单,但在解题时发现了一个挺有意思的东东,特来分享一下。欢迎各位大佬指点~ 正文 话不多说,直接上题...

    lemanli 评论0 收藏0

发表评论

0条评论

warnerwu

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<