25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次能比出前3名?

我们先将25匹马分成5组,进行5场比赛,求出各场比赛的第一名
A1, A2, A3, A4, A5
B1, B2, B3, B4, B5
C1, C2, C3, C4, C5
D1, D2, D3, D4, D5
E1, E2, E3, E4, E5
然后进行第6场比赛,从5匹马中得出结果中的第1名,这里假设是A1>B1>C1>D1>E1,那么我们还需要决定出第2,3名,因为只需要求出剩下的2名,因此D组和E组的马都可以淘汰掉了。此时我们还剩下A2-A5, B1-B5, C1-C5,这里我们选择A2,A3,B1,B2,C1进行第7场比赛。
为什么不选择A2,A3,A4,B1,C1呢?因为我们只需要选出2名,A4根本没有必要参与进来,如果A组的马都很猛,只需要A2和A3就够了,并且此时B2也有竞争2,3名的可能。那么为什么不加入C2呢?B1>C1,且C1>C2,C2根本不可能竞争名次。所以我们只需要在第7场再对A2,A3,B1,B2,C1进行一次比赛取出前2名就可以了

你可能感兴趣的:(25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次能比出前3名?)