有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场一定可以找出25匹马中速度最快的前3名?
A、2
B、5
C、7
D、9
- 思路
从25匹马找速度最快的前3名,那么必须使每匹马至少上场比赛一次。
①把马分为5组使每组比较一次(前5场)
②使每组的第一名再比赛一次(第 6场),这时的第一名即为最终的第一名
③然后按第6场比赛得到的名次依次给它们前五场比赛中所在的组命名为A、B...E。并按速度从快到慢编号,如下
A:1、2、3、4、5
B:1、2、3、4、5
C:1、2、3、4、5
D:1、2、3、4、5
E:1、2、3、4、5
那么第二、三名可能在A组的2、3;B组的1、2;C组的1中,其他情况都不可能。
使这5匹马比赛一场(第7场),那么最终的第二、三名就是比赛的前两名。
答案:C