面试题：赛马最快N匹

最近笔试遇见这个题，在网上看了一些回答大概理解了，现总结一下。
理解有限，如有错误，还望大神指正！

25匹马，5个跑道（每次有5匹马，可以同时比赛），怎样选出最快的5匹来？最少的次数

我的答案：最快7次，最慢10次
1.分5组比赛5次，得到排序
A1,A2,A3,A4,A5
B1,…,B5
C1,…,C5
D1,…,D5
E1,…,E5

2.第6次，取5组中，每组第1，比赛
A1, B1, C1, D1, E1

3.第6次比赛就可以得到 第一，若第6次比赛的结果顺序是：
A1 ,B1, C1, D1, E1
则A1 为第一， 还可能被选中的是：A2-A5, B1-B4, C1-C3, D1-D2, E1

4.第7次， A2, A3,A4,A5,B1, 若B1排第5，第4， 第7次结束;

5.若 B1排第3，**确定A1,A2,A3,B1,剩余1个位置，
可能的选项： A4 B2 C1 ， 第8次得到结果

若B1排 第2， 确定A1,A2,B1,剩余2个位置，
可能的选项：A3,A4, B2,B3, C1,C2, D1 ,7个
第8次，比较A3,B2, C1, A4, B3, 只有A3,B2,C1 有可能第一
若A3第一，A3第4，比较 A4,B2,C1 第9次确定
若B2 第一，B2第4， 比较 A3,B3,C1, 第9次确定
若C1第一，C1第4，比较 A3,B2,C2,D1, 第9次确定

若B1排第1，确定A1,B1，剩余3个位置，
可能的选项： A2,A3,A4, B2,B3,B4, C1,C2,C3, D1,D2, E1,
第8次，比较 A2,B2,C1, A3,A4, 只有前3个可能为第1
若A2第1， 比较A3,A4,B2,B3,C1,C2,D1, 还需要2次，10次
若B2第1， , 同理
若C1第1， , 同理

30个马赛跑，5个跑道（每次5匹马同时比赛），找出前五名

我的答案：最快8，最慢9次
分6组，比6次，得到
A1-A5
B1-B5
C1-C5
…
F1-F5
第7次：A1 B1 C1 D1 E1 比赛
第8次： 去掉最慢的那个，加入F1比赛，假设E1最慢，则第8次，A1 B1 C1 D1 F1 比赛，只要F1不是最后一个，第8次可确定前5
若F1是最后一个，E1,F1需要比较，第9次可以确定

条件：64匹马 8个赛道（每次8匹马，同时比赛） 每次比赛只能知道比赛结果名次，不能知道具体时间 求：用最少的比赛次数，找最快的4匹马

我的答案，最快10次，最慢11次
分8组，8次比赛，获得组内排名，
第9次，8组中第1进行比赛，A1 B1 …H1
排除掉倒数的4个，假设剩下的按排序为 A1 B1 C1 D1，A1确定为第1，还剩3个位置
剩下的可能的：A2,A3,A4 B1,B2,B3, C1,C2, D1

第10次： A2,B1,C1,D1,A3,B2,C2,A4, 只有前3个可能为第一
1）若B1 位于第3，第1必为A2，第2必为A3,确定总排序为A1A2A3B1；
若B1 位于第4，第1必为A2，第2必为A3，第3必为A4,确定总排序为A1A2A3A4,结束;
2）若B1 位于第2，第1必为A2，第3可能是A3,B2,CI, 第3是谁 那最后一个位置就是谁，10次确定
3）若B1位于第1，第2可能是A2,B2,C1,
若A2为第2，A3,B2,C1,可能为第3，10次确定
若B2为第2，A2,B3,C1 可能为第3，11次确定，因为B3没有比过
若C1为第2，A2,B2,C2,D1可能为第3，10次确定