25匹马中选出跑得最快的3匹,每次只有5匹马同时跑,最少要比赛几次

 

 

  将25匹马分成ABCDE5组,假设每组的排名就是A1>A2>A3>A4>A5,用边相连,这里比赛5次

  第6次,每组的第一名进行比赛,可以找出最快的马,这里假设A1>B1>C1>D1>E1

  D1,E1肯定进不了前3,直接排除掉

  第7次,B1 C1 A2 B2 A3比赛,可以找出第二,第三名

  所以最少比赛需要7次

 

posted @ 2018-10-30 10:54  __Meng  阅读(1572)  评论(0编辑  收藏  举报