有25匹馬，速度都不同，但每匹馬的速度都是定值。現在只有5條賽道，無法計時，即每賽一場最多只能知道5匹馬的相對快慢。問最少賽幾場可以找出25匹馬中速度最快的前3名？（百度2008年面試題）
解答思路：
每匹馬都至少要有一次參賽的機會，所以25匹馬分成5組，一開始的這5場比賽是免不了的。接下來要找冠軍也很容易，每一組的冠軍在一起賽一場就行了（第6 場）。最后就是要找第2和第3名。我們按照第6場比賽中得到的名次依次把它們在前5場比賽中所在的組命名為A、B、C、D、E。即：A組的冠軍是第6場的 第1名，B組的冠軍是第6場的第2名……每一組的5匹馬按照他們已經賽出的成績從快到慢編號：
A組：1，2，3，4，5
B組：1，2，3，4，5
C組：1，2，3，4，5
D組：1，2，3，4，5
E組：1，2，3，4，5
從 現在所得到的信息，我們可以知道哪些馬已經被排除在3名以外。只要已經能確定有3匹或3匹以上的馬比這匹馬快，那么它就已經被淘汰了。可以看到，只有上表 中的那5匹馬是有可能為2、3名的。即：A組的2、3名；B組的1、2名，C組的第1名。取這5匹馬進行第7場比賽，第7場比賽的前兩名就是25匹馬 中的2、3名。故一共最少要賽7場。
這道題有一些變體，比如64匹馬找前4名。方法是一樣的，在得出第1名以后尋找后3名的候選競爭者就可以了。
一起來享受HelloWorld帶來的思考盛宴