赛马
这是我在微信公众号《奇舞周刊》上看到的一个算法题，题目是：64 匹马，8 个赛道，找出前 4 名最少比多少场？（马的速度恒定不变）
1.第一轮，64匹马分成8组，比赛8场
假装终点线————————————————————–
A组：A1 A2 A3 A4 A5 A6 A7 A8
B组：B1 B2 B3 B4 B5 B6 B7 B8
C组：C1 C2 C3 C4 C5 C6 C7 C8
D组：D1 D2 D3 D4 D5 D6 D7 D8
E组：E1 E2 E3 E4 E5 E6 E7 E8
F组：F1 F2 F3 F4 F5 F6 F7 F8
G组：G1 G2 G3 G4 G5 G6 G7 G8
H组：H1 H2 H3 H4 H5 H6 H7 H8
给每组胜出的前四名编号，分别是1,2,3,4，即：
A组：A1 A2 A3 A4
B组：B1 B2 B3 B4
C组：C1 C2 C3 C4
D组：D1 D2 D3 D4
E组：E1 E2 E3 E4
F组：F1 F2 F3 F4
G组：G1 G2 G3 G4
H组：H1 H2 H3 H4
到现在为止，已经进行了8场比赛
第二轮：
把每组的第一名拉出来比赛，一共8名，进入前四名的那一组才有资格留下，给前四名的组编号分别为，他们之间的名次关系为
A组：A1 > A2 > A3 > A4
∨ ∨ ∨ ∨
B组：B1 B2 B3 B4
∨ ∨ ∨ ∨
C组：C1 C2 C3 C4
∨ ∨ ∨ ∨
D组：D1 D2 D3 D4
到目前为止一共比赛8+1=9次
根据此图分析，A1稳坐第一名，D1最高排第四名，所以D2，D3，D4根本排不上号，直接淘汰，同理，C3，C4也轮不上，淘汰，B4也没资格，淘汰
我们先把B1放在一边，让剩下的8个再比一次（现在是 8+1+1=10次），现在前四名还剩三个位置，需要把情况分为两种：
1.前三为A2 A3 A4，那么因为B1未参赛不知道B1和他们三个谁更快，所以还要再进行一次比赛确定前三，才能确定最终的前四名（8+1+1+1=11次）
2.前三不全是A2 A3 A4，也就是说前三名中有B2 B3 C1 C2 D1中的其中一个，只要有这几个中的任何一个就能确定B1在总前四，因为B1比它们都快，
那么，如果这次比赛（是 8+1+1=10次）的第三名为B2，那么比B2快的有B1，在A1A2A3中最快的又是A1，所以总前四名已经得出，即：A1 B1 A2 B2，其中B1 A2不能确定谁更快，但已经无所谓了。如果第三名为C1情况也一样（此时前四中不可能有B2，因为B1比B2快），前四为A1 B1 A2 C1。
所以最少要比赛10次才能决定前四名