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

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

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

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

答案:B

答案解析:

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

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

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

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

over!

mhf

我还没有学会写个人说明!

相关推荐

4 条评论

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

  2. 换个友链呗

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

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