25匹馬，請找出最快的3匹。

25匹馬，請找出最快的3匹。 一次只能賽5匹，只能知道這5匹馬的排序，沒有秒錶。 力求用最少的操做。 排序   先分5組,假設 a1>a2>...a5 b1>b2>...b5 c1>c2>...c5 d1>d2>...d5 e1>e2>...e5 而後每組第一,假設 a1>b1>c1>d1>e1 這樣a1確定是第一,剩下的第二,三的candidate是: a2,a3,b1,b2,c1,再比一次便可

>>阅读原文<<