25匹马,每次能5匹一起跑,选出最快的3匹

25匹马,每次能5匹一起跑,选出最快的3匹

  有25匹马,每次能5匹一起跑,选出最快的3匹最少需要几次? 

  我能想到的方法是7次,先分5组比,用去5次,然后每组头名比,用去1次。然后最快组的2号、3号和第二快组的1号、2号,以及第三快组的1号5匹买比赛,选出前2名即可,此处用去1计。所以加起来共计7次。

  此法的优化方法才在于最后一次的比较。实际上是一次剪枝,把不可能合格的马提前去除。

原文地址:https://www.cnblogs.com/tekkaman/p/3192038.html