腾讯二面 智力题 赛马问题

问：有 64 匹马 赛跑，没有任何秒表之类的计时工具，跑道每次只允许 8 匹马 同时比，问 最少 需要比赛几场才能够选出跑的最快的 前 4 名?

---

当前共 64🐎

• 分成 8 组（A B C D E F G H），比赛 8 次记录排名。
  • 淘汰每组的后4名（8组 * 4🐎 = 32🐎）

当前剩 32🐎，比赛累计 8 场

• 每组的第一名进行比赛【A1：A组的第一名】
  • 假设排名是（A1 B1 C1 D1 E1 F1 G1 H1）
  • 淘汰这次比赛后四名所在的组
  • 淘汰 EFGH 组（4组 * 4🐎 = 16🐎）【组第一都进不了前四其他的更不可能】

当前剩 16🐎，比赛累计 9 场

• 假设剩下【(A1,A2,A3,A4),(B1,B2,B3,B4),(C1,C2,C3,C4),(D1,D2,D3,D4)】
• 第一：A1
• 第二：A2 B1
• 第三：A2 A3 B1 B2 C1
• 第四：A2 A3 A4 B1 B2 B3 C1 D1
• 比赛（A2 A3 A4 B1 B2 B3 C1 D1）取出前三即可

最终剩 4🐎，比赛总计 10 场