但尽人事
莫问前程...

36辆车选最快的三辆车问题(赛车问题)

腾讯2016研发工程师笔试题(赛车问题),题目如下:

有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?

  • A:7
  • B:8
  • C:9
  • D:10

答案:B

答案解析:

第一轮:分6组,比6次;

第二轮:将6组的第一名进行比赛,前三名的组保留,淘汰三组,同时选出了第一名;

第三轮:已选出第一名那组的为第二名第三名参加,保留下来的另外两组的第一名第二名参加,再一次比赛,决胜出所有车辆的第二第三名;

因此一共是需要比赛8次。

over!

赞(0) 打赏
未经允许不得转载:马洪飞博客 » 36辆车选最快的三辆车问题(赛车问题)
分享到: 更多 (0)

相关推荐

  • 暂无文章

评论 4

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
  1. #1

    机智问题吧。
    叫四驱兄弟来比吧。

    热腾网3年前 (2016-08-04)回复
    • 其实是牵扯到一个思维问题哈哈

      马洪飞3年前 (2016-08-05)回复
  2. #2

    换个友链呗

    素梅好翔博客3年前 (2016-08-05)回复

但尽人事,莫问前程

联系我们联系我们

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏