有25匹马,每匹马都以恒定的速度赛跑

  • Post author:
  • Post category:其他


有25匹马,每匹马都以恒定的速度赛跑,当然马与马之间的速度是不相等的,总共有5个赛道,就是说每轮最多只能有5个马同时赛跑。问题是:要确定出跑的最快的前三名马,需要最少多少轮比赛?

7场的方案

分5组     比赛5次

(ABCDE)决出

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

再比赛1次

A1   B1   C1   D1   E1比赛

至少可以

淘汰2组

假设   A1   >   B1   >   C1   >   D1E1

则   最快的必然是   A1   A2   A3   B1   B2   C1中的3批

A1已经确定有

则最后一场对A2   A3   B1   B2   C1进行比较

选出前2名

共7场     OVER



版权声明:本文为leelong80原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。