BAT 面试题：25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？前5名？

写在前面：最近在刷面试题的过程中遇到这么一道题，感觉解读题目的角度很多，这里介绍自己的做法。注意：本文并不是参考答案，只是为大家在面试的时候多提供一条思路，或许可以获得面试官的青睐。

25匹马，5个跑道，每个跑道最多能有 1 匹马进行比赛，最少比多少次能比出前 3 名？前 5名？

1 - 一些假设

同一马匹在任意场次的速度都能保持一致。

2 - 前 3 名分析

1. 将 25 匹马分为 5 个小组，每个小组跑一场，共 5 场比赛。假设决出的顺序如下图：

   组A	组B	组C	组D	组E
   A1	B1	C1	D1	E1
   A2	B2	C2	D2	E2
   A3	B3	C3	D3	E3
   A4	B4	C4	D4	E4
   A5	B5	C5	D5	E5

2. 取每个小组的第一名跑一场，假设决出的顺序为 A1 > B1 > C1 > D1 > E1，则 A1 是第一名，<