64匹马,8个赛道,找出前4名最少比赛多少场

常规解法：8匹马，淘汰后四位

64匹马均分8组，每组淘汰末4位。

每组晋级的4匹马再与其他4匹马组合成8匹马，4组，每组淘汰末4位。

直到决出最后4位，共需8+4+2+1=15场

最优解

1.第一场

均分成8组，淘汰每组最后4位

2.第二场

每组第一比赛，选出全场第一,标记为a1

灰色均淘汰（因为a1>b1,b1>b2>b3，所以b4淘汰）

此时，要从除A1外的9匹马中选出全场第二三四名。

3.第三场

因为只有8条跑道，所以要刨除一匹马。选择刨除d1（因为b1>c1>d1，d1最好的情况为全场第四名，d1的情况取决于c1）

情况1：c1是第3（即c1为全场第四。此时d1不是全场第四），c1是3-7名，d1均不可能是全场第四,全场前四已经产生，无需再比

情况2：c1是第2（d1有可能是全场第四，要再比一场）

d1和除b1 c1的其他6匹马，决出全场第四

总结

情况1：8+1+1=10

情况2:8+1+1+1=11

PS：刨除一匹马时也可以选择A4