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

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

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

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

答案:B

答案解析:

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

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

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

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

over!

马洪飞

但尽人事,莫问前程...

相关推荐

4 条评论

  1. 换个友链呗

    • 来啊,相互伤害吧哈哈

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

    • 其实是牵扯到一个思维问题哈哈

发表评论

电子邮件地址不会被公开。 必填项已用*标注

微信扫一扫,分享到朋友圈

36辆车选最快的三辆车问题(赛车问题)
返回顶部

显示

忘记密码?

显示

显示

获取验证码

Close