zoukankan      html  css  js  c++  java
  • 25匹马中选出跑得最快的3匹,每次只有5匹马同时跑,最少要比赛几次

      将25匹马分成ABCDE5组,假设每组的排名就是A1>A2>A3>A4>A5,用边相连,这里比赛5次

      第6次,每组的第一名进行比赛,可以找出最快的马,这里假设A1>B1>C1>D1>E1

      D1,E1肯定进不了前3,直接排除掉

      第7次,B1 C1 A2 B2 A3比赛,可以找出第二,第三名

      所以最少比赛需要7次

  • 相关阅读:
    Android
    Android
    Android
    Android
    Android
    Android
    Android
    Android
    Android
    Android
  • 原文地址:https://www.cnblogs.com/mengchunchen/p/9875562.html
Copyright © 2011-2022 走看看