一共25匹马,有五条跑道,每次比赛每条跑道只能有一匹马,问不使用秒表的情况下,最少举行多少次比赛,能选出前三名?
Eason
lyc 兄弟你这啥意思
分为5组,第一轮赛出每组的小组第一(用了5次) A1(A组第二假设为A2) B1(B组第2假设为B2) C1(C组第二假设为C2) D1 E1
第二次再比一次,赛出小组前三 A1 B1 C1,那D E两组的马都淘汰了,因为排在他们后面的马D1 ~ D5 E1 ~ E5都不可能是前三名了(用了1次)
这时候A1一定是第一了,还有希望的马是:A2,A3,B1,B2,C1,再赛一轮(用了1次)
这时候再赛出前2名,加上A1就决出了 三匹马了,总计用了5 + 1 + 1 =7
1、前5轮--首先25匹分成5组,赛5轮,取每组前三,剩15匹,前三名必然在15匹之内 2、第6轮--取前5轮每组第一比一次,然后取第一名所在组前三,第二名所在组前二,第三名所在组第一名,剩6匹,前三名必然在6匹之内 3、第7轮--排除上轮第一名,取剩下5匹比一轮,得出该轮前二,加上第6轮的第一从而得出前三