36匹馬賽跑，跑道同時只能容許6匹馬。而且36匹馬速度不同，但是每次跑的速度恆定。 問跑多少次可以選出第一，第二，第三名？ 答：8次
來分析：
第一步，我們將36匹馬分成6支隊伍，編號如下：
a1,a2,...,a6;
b1,b2,...,b6;
c1,c2,...,c6;
d1,d2,...,d6;
e1,e2,...,e6;
f1,f2,...,f6;
每支隊伍單獨跑一次，這樣總共跑了6次。
我們假設跑完的排名和上面的順序是一樣的（這個對結果無影響）。
第二步，讓每支隊伍的第一名在一起跑，取前三名，
我們假設是a1,b1和c1.那麼a1肯定是整體的第一名，
下面只剩下第二和第三兩匹馬了。
第三步，有可能成為第二名和第三名的馬的數量是有限的，基於第一和第二步，
我們可以推出可能成為第二的馬a2,b1,
有可能成為第三的馬有a3,b2,c1，一共五匹。
讓這五匹馬一起跑，選出前兩名，就分別是整體的第二和第三名。
總結：第一步，跑了6次；第二步，跑了1次；第三步，跑了1次，一共8次。
25人賽跑問題 得出前三名
今天看到乙個面試題 問題是這樣的 25個人,每5人1個跑道,最少經過幾次賽跑,得到前3名 答案為 7 思路 1.每組5人,比賽一次,可得出 這5組的第一名 比賽了5次 2.再將這第一名的5人比賽一次,可以得出第一名,由於要得出前三名,所以這次比賽的第四名和第五名以及所在的組都慢,所以就不再考慮了,比...
25人賽跑問題 得出前三名
25個人,每5人1個跑道,最少經過幾次賽跑,得到前3名 答案為 7 思路 1.每組5人,比賽一次,可得出 這5組的第一名 比賽了5次 2.再將這第一名的5人比賽一次,可以得出第一名,由於要得出前三名,所以這次比賽的第四名和第五名以及所在的組都慢,所以就不再考慮了,比賽了6次 3.在2中的第一名所在的...
面試題2 25人賽跑問題 得出前三名
一共有25個人參加賽跑比賽，但是只有五條賽道，同時只能保證五個人進行比賽，問至少比賽多少次可以選出前三名。思路 1 將25個人分成五組，比賽五次，每組選出前三名。計5次。2 讓每一組的第一名進行一輪比賽，選出前三名，設為a1 b1 c1。計1次。淘汰d e全組 c1最多是第3名，淘汰c2，c3 b1...