摘要： 【25匹马，每次能5匹一起跑，选出最快的3匹】 有25匹马，每次能5匹一起跑，选出最快的3匹最少需要几次？ 我能想到的方法是7次，先分5组比，用去5次，然后每组头名比，用去1次。然后最快组的2号、3号和第二快组的1号、2号，以及第三快组的1号5匹买比赛，选出前2名即可，此处用去1计。所以加起来共计7次。 此法的优化方法才在于最后一次的比较。实际上是一次剪枝，把不可能合格的马提前去除。 阅读全文