2、赛马问题

---

一、经典赛马

有64匹马，8个跑道，每个跑道每次只能跑1匹马。在没有科学计时工具的条件下，最少需要几次能找出最快的4匹马？

---

二、解析步骤

2.1、随机排序跑

8个跑道，每个跑道1匹马，8个跑道8匹马。8次跑完，64匹马各跑了一次。

排除前8次比赛，每次的后四名（图示红色部分），剩余32匹。目前已经跑了8次。

2.2、第一排序跑

取前8次跑的第1名，总计8名，进行第一排序跑。

取出第一排序跑的前四匹，排除后四匹（图示紫色部分）以及这4匹马在随机排序跑中名次位于的2、3、4的马匹（图示红色部分）。如此便剩余16匹马，目前已经跑了9次。

2.3、分组排除

剩余的16匹马我们分为四组:A、B、C、D。