赛马

题目：有25匹马，一个5道的赛马场，最少比赛几次，能把这25匹马中的1，2，3名找出来，并排出1，2，3名？如何组织每次比赛？
马可以重复赛，不考虑疲倦影响速度等其他问题。

5分钟左右，应该就能想到下面的正确思路。
前6次就按照刚才的赛法，5次小组赛，一次各小组第一名赛，然后按各小组第一名在第六次比赛中的名次给各组编号。
第六次跑第一那匹马所在的组就是第一组。
这样，首先确定了真正的第一名，就是第一组第一名，下面要找真正的第二名和第三名。
想一下，4，5组所有马匹已经不可能了，直接排除
下面在1组4匹，2，3各5匹共14匹马力用最少的比赛次数决定真正的2，3名
真正可能来竞争这个2，3名的，也只有第一组2，3名，第二组1，2名，和第三组第1名。仔细想想就明白了
所以只要挑这5匹出来，再赛一次，取前两名
总共7次，就排出了25匹中的前三名

goole面试题：有25匹马，共5个跑道，请不用任何工具，请问用几场比赛可分出前五名？

25匹马分为五组分别比赛，然后每组的头名（A1-E1)在比赛一次，第一名就是最快的，这时是六场 
然后用这匹马所在的组的第二名继续同其他四匹比赛（比如最快的是A1，就用A2和B1-E1比赛），这是的冠军是所有马中第二快的。同时最慢的一匹马所在的组全部淘汰。这是第七场 
第8次比赛：将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛（比如上一次B1最慢，B组全部淘汰，而C1获胜，D1第二，这次就用C2、D2同E1和A2和D1比赛），获胜的就是第三快的马 
继续这个方法可以分出第四和第五，总共的场次不会超过10场