25匹赛马,5个跑道,也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
8次,
前五次:
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
第六次:
让A1 B1 C1 D1 E1,比赛
得到结果A1>B1>C1>D1>E1,
第七次最关键
可能进入前5的马如下,A1已经不用比了
A1,A2,A3,A4,A5
B1,B2,B3,B4
C1,C2,C3,
D1,D2
E1
第七次比较的马如下
--,A2,A3
--,B2
--,C2
D1
分析:如果D1不是这5匹马中最快的,那么D2和E1就没有机会进前5了
先分两种情况,
1、D1最快,可能进入前5的马如下
A1,A2
B1,B2
C1,C2
D1,D2
E1
由于A2,B2,C2马的相对速度第七次已经比较过了,只要取它们中最快的马跟D2和E2比就能得到第五名了
2、D1不是最快,那么D2和E1已经没有机会进入前5了,可能进入前5的马如下
A1,A2,A3,A4,A5
B1,B2,B3,B4
C1,C2,C3,
D1
这种情况第七次比较结果的前两名必然是第二名和第三名,确认了第一名第二名第三名再去掉不可能进入前5的剩余的马肯定小于5匹了,各种情况可以罗列出来。
///ziji若第7局A2,A3胜出,第八局A4,A5,B1,B2,C1;
(第7局可能的结果:
(A2:)
A2,A3......
A2,B2,(8,B3,C1)
A2,C2,(8,wanle)
A2,D1(8,wanle)
)//
(D1:)(wanle)
(C2:)(wanle)
(B2:)
(B2,D1
B2,C2
B2,A2
)