有36辆车和6个跑道,没有计时器的前提下,最少用几次比赛选出最快的3辆车?

Posted zhengwenqiang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了有36辆车和6个跑道,没有计时器的前提下,最少用几次比赛选出最快的3辆车?相关的知识,希望对你有一定的参考价值。

第一轮

比赛6次,每组6辆,淘汰每组后三名。

技术分享图片

第二轮

比赛1次,每组第一名比赛,选出前三名,淘汰后三名及所在组。

技术分享图片

第三轮

先分析: 由前两轮比赛,只能确定真实的第一名是谁。

真实的第2名不一定是第二轮的第2名,它还可能是第1名所在的组的第2名。

真实的第3名不一定是第二轮的第3名,它还可能是第1名所在的组的第2、3名 或 第2名所在组的第2名。

所以,淘汰车辆:第二轮中第2名所在组的第3名 和 第二轮中第3名所在组的第2、3名。

 

第三轮,比赛1次。参选车辆:

技术分享图片

 

共 6 + 1 + 1 = 8 次比赛。

 

以上是关于有36辆车和6个跑道,没有计时器的前提下,最少用几次比赛选出最快的3辆车?的主要内容,如果未能解决你的问题,请参考以下文章

腾讯2016研发工程师笔试题-36车 6跑道 没有计时器 最少要几次取前三

赛车比赛(洛谷U4566)

51nod1559 车和矩形

赛马问题及其变形

赛马问题及其变形

赛马问题及其变形