思维题:25匹马,5个赛道,求选出速度最快的3匹马最少需要多少次比赛?

  • Post author:
  • Post category:其他


答案:7次

由于场地只有5个赛道,每次最多5匹马比赛,将25匹马分为5组(A、B、C、D、E),每组5匹(编号1、2、3、4、5)。

首先,进行5场比赛,每场比赛给每组排名。

在这里插入图片描述

假设名次与编号一致,选出每组前三名。

在这里插入图片描述

再将每个赛道的第一名拉出来比赛一次,选出前三名。

在这里插入图片描述

则假设最终名次也是按照上图顺序,即A1名次最高,E1名次最低。D组和E组全部淘汰。A1也是25匹马中的第一,接下来需要选出第二名和第三名。

由于A1是冠军,比A1速度稍慢的是A2和B1,亚军只可能在他们两个之中产生。

假设A2是亚军,那么季军需要在A3、B1中选择。

假设B1是亚军,那么季军需要在A2、B2、C1中选择。

综上,只需要A2、A3、B1、B2、C1再比赛一场即可。

在这里插入图片描述

所以,一共至少需要7场比赛,才能选出25匹马中的前三名。



版权声明:本文为realYuzhou原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。