zoukankan      html  css  js  c++  java
  • 64匹马,8个赛道,找出前4名最少比赛多少场?

    第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次);

    第二步:取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马(1次):

     第三步: 其实这时候红色区域的马也可以淘汰了,红色区域的马不可能进入前4名。A1可以直接晋级,因为他是跑的最快的

     在以上的两次比赛过后可以得出,A1 直接晋级,B1比B2和C1跑的快

     A2、A3、A4、B2、B3、C1、C2、D1八匹马跑一次,即:在剩下需要排名的马中,除了B1外,其它8匹马跑一次(1次)

     在这次比赛中,如果B2或者C1排名第一,那从该次比赛中取出前两个,和A1,B1,一起作为前4名

     如果B2或者C1排名第二,那从该次比赛中取出前两个,和A1,B1,一起作为前4名

     如果B2或者C1排名在第三或者第四,那么将A2,A3,A4,B1再比赛一次(1次),取前三名和A1一起作为前4名

     所以64匹马,8个赛道,找出前4名最少比赛的场次是10或者11次。

  • 相关阅读:
    CentOS7安装(三)- 配置阿里云yum源
    OSQA的配置
    MySQL学习 (三) Limit-Distinct-Union
    MySQL学习(二)-字段类型及约束
    MySQL学习(一)-基本知识
    Python闭包
    软件测试面试常考点
    人生感悟
    常用的Linux命令
    细说php一些常见的知识点
  • 原文地址:https://www.cnblogs.com/moris5013/p/12133905.html
Copyright © 2011-2022 走看看