m条跑道，n匹马，取其中的最快的f匹马需要多少轮比赛（这里用经典的64匹马、8条跑道、取4匹快快马）

第一步、暴力跑，取各组第一

第二步、各组第一跑，取 前f匹马，因为这些马可能是最快的f匹马

第三部

             取第二步比赛中第一名马第一轮所在组的前2 -- f匹

             取第二步比赛中第二名马第一轮所在组的前1 --（f-1）匹

                                          .

                                          .

                                          .

             取第二步比赛中第f-2名马第一轮所在组的前1 --（f- (f-2) + 1）匹

             取第二步比赛中第f-1名马第一轮所在组的前1 -- (f- (f-1) + 1） 匹

             取第二步比赛中第f名马第一轮所在组的前1匹

第四部

            把第三部中的马取f-1名

 

 

例：

         第一轮 64匹马比赛8次

         第二轮

               8匹第一的马比赛一轮

               取8匹中的第一名为第一名

         第三轮

               取第一名第一轮所在组的 2-4名（因为可能这时的2-4就是最快的2-4）

               取第二名第一轮所在组的1-3名（此组的马最快为第二三四名，所以取1-3）

               取第三名第一轮所在组的1-2名   （此组的马最快为第三四名，所以取1-2）

               取第四名的马 此马最好成绩是第四，所以不会成绩更好

               所以还需要比赛的马数量为 3 + 3 + 2 + 1 = 9匹

     

               随机取出其中中的8匹马，跑出前三名

 

       第四轮

              取出第四轮中的前三名和第四轮未跑的一匹马，跑出前三名

 

 

综上所述

       第一轮需要跑8次

      第二轮需要跑1次

      第三轮需要跑1次

      第四轮需要跑1次

     共计： 8 + 1 + 1 + 1 = 11次