36匹速度不同的马在能同时容纳6匹马的跑道上(速度不变)赛跑,跑多少次能选出1.2.3名?

来源:百度知道 编辑:UC知道 时间:2024/07/03 15:38:14
这是网易的笔试题,望广大网友给我一个答案,最好有推理过程。

先把25只马分成5组,分别跑,取其各组前3名(15只),再分成3组跑,再取其前3(9只),分成2组,再跑取其前3(6只),任意取5只再跑,取前(3)加最后一只再跑,取其前3.这就是最快的3只。
要判断的次数是5+3+2+1+1=12次

应该是8次
(1)首先把36匹马分为6组,赛6场可以决出每组第一名;
(2)每组第一名在进行一场比赛,得第一名的组,得第二名,得第三名的组继续,得第四名,第五名,第六名的组都没必要参赛因为得第四名的组最好的名次就是第四名不可能排进前三了,第五名的组就更没机会了,所有得到将要进行下一轮比赛的为:
得第一名的组第一名,第二名,第三名,和得第二名的组第一名,第二名(第三名没有必要因为得第二名的组最好成绩是第二名),得第三名的组第一名参赛(总共是6匹马)刚好赛一场就可以排出前三名;所有总共是6+1+1=8场