**64匹马, 8个赛道, 不能计时进行赛马, 如何用最少的比赛场次决出跑得最快的前四名?**
solve:
先分8组, 赛8次, 决出各个小组的次序;
将各个小组冠军共8个再来赛一次, 决出次序, 将较慢的4个所属的小组共32匹马全部淘汰, 并将最快的那个作为最终第一名;
现在剩下4个小组, 各组内部有序, 且这4个组的小组冠军之间的次序也已知了, 设这四个小组按其冠军由快到慢分别为 A1~~~A8, B1~~~B8, C1~~~C8, D1~~~D8, (Xi 快于 Xj, X=A,B,C,D, i<j, 且 A1 快于 B1 快于 C1 快于 D1 )
现在问题归结为在9个元素中决出前3名:
A2, A3, A4, B1, B2, B3, C1, C2, D1
这最多只需两次, 总共用了 8+1+2 = 11次, 还可能更少吗???
