赛马问题

一道面试题。

一共 25 匹马,有 5 个赛道,最多有 5 匹马一起跑,最少几场得到最快的 5 匹马?

  • 5 组 A,B,C,D,E,跑 5 次,并排上序。
  • 每组头名再赛一场,得到这样一个矩阵,x 标记的表示已经淘汰了

    1
    2
    3
    4
    5
    1 2 3 4 5
    2 3 4 5 x
    3 4 5 x x
    4 5 x x x
    5 x x x x
  • 然后再找出第二名,因为冠军确定了,所以在 5 个里找 4 个,最慢的那个,那组直接全部淘汰,以此类推,最多比赛 10 场