google版田忌赛马

google版田忌赛马

25匹马，如何找到跑的最快的3匹马，只有5个跑道，没有秒表。

答案：

1、【5场】分5组（ABCDE）先跑5场，这是必须的。然后排序：

找前3，所以每组最后两位淘汰

2、【1场】让每组第一跑一场（假设A1>B1>C1>D1>E1）最后两位的组淘汰，淘汰D1，E1组

3、【1场】上面跑完后，则C1最好情况是第三，所以C1组的第二C2第三C3淘汰，同理，B1最好成绩为第二，B1组的第三个B3淘汰。这样就只剩下（A1，A2，A3，B1，B2，C1）5匹马，再跑一场即可比出结果

所以结果为：5+1+1=7