zoukankan      html  css  js  c++  java
  • 赛马问题

    问题:在25匹马中,挑选最快的三匹马,每场比赛最多只能有5匹马一起参赛。请问最少需要进行多少场比赛?

    回答:至少需要进行7场比赛。
    给25匹马编号:
    A1 A2 A3 A4 A5
    B1 B2 B3 B4 B5
    C1 C2 C3 C4 C5
    D1 D2 D3 D4 D5
    E1 E2 E3 E4 E5

    按照A1-A5、B1-B5、C1-C5、D1-D5、E1-E5分组方式进行比赛,一共进行了5场比赛,每场都能决出前三,假设字母后面的数字就是他们的名次好了。
    进行了五次比赛后,可以将每次比赛排名最后的两匹马给淘汰掉,及淘汰A4、A5、B4、B5、C4、C5、D4、D5、E4、E5。
    取A1、B1、C1、D1、E1 即前五场比赛的第一名进行一次比赛,假设比赛结果为A1、B1、C1、D1、E1 分别获得了第一、第二、第三、第四和第五名。
    第六场比完后可以淘汰比赛第四第五名虽在小组的全部马匹了,即淘汰D1、D2、D3、E1、E2、E3 。
    还可以淘汰掉C2、C3及B3,剩下的右A1、A2、A3、B1、B2、C1,剩下的马匹中A1必定是属于前三的,可以不用参加比赛了,那剩下的5匹马参加比赛,决出前两名。
    第七场比赛的前两名和A1便是25匹马中最快的三匹马了。

  • 相关阅读:
    作业 第四 张垚
    软件测试课堂练习 张垚
    增删改查
    计算器 作业
    activity 张垚
    第四作业 张垚
    第六周作业
    jsp第四周作业
    jsp求1-100之间的素数和
    JSP第一次测试
  • 原文地址:https://www.cnblogs.com/benchao/p/4527023.html
Copyright © 2011-2022 走看看