趣味赛马

如题：有25匹马，5条赛道，比赛不计时，只能获得排名，要选出跑的最快的前三名最少须要几场比赛。blog

解法：im

​ 1. 25匹马分为5组a,b,c,d,e，进行5场比赛。5场比赛中赛马按照比赛排名分别编号为一、二、三、四、5，则获得以下相似排名：a1>a2>a3>a4>a5。img

​ 2. 第六场abcde每组第一名进行比赛，假设比赛结果为a1>b1>c1>d1>e1。那么比赛目前比赛结果以下图：比赛

​ 3. 因为只须要选出跑的最快的3匹马就能够了，因此每组的最后两名再也不考虑。d组和e组至少比a一、b一、c1慢，所以也再也不考虑。同理，c二、c3至少比a一、b一、c1慢，b3至少比a一、b一、b2慢，也不考虑。并且a1已是25匹马中最快的马，也不须要再比赛了。co

​ 4. 那么只剩下a二、a三、b一、b二、c1决出第二名和第三名便可（第七场）ps

所以，比赛七场便可得出前三名。ab