zoukankan      html  css  js  c++  java
  • 有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 次比赛。

  • 相关阅读:
    Redis
    Redis
    Redis
    linux 安装docker
    linux 安装nexus
    linux 安装jenkins
    linux 安装gitlab
    python 类的继承
    python raise & assert
    python super()
  • 原文地址:https://www.cnblogs.com/zhengwenqiang/p/8918937.html
Copyright © 2011-2022 走看看