智力题——最快的三匹马

古月流砥

于 2023-03-19 15:44:40 发布

阅读量511

点赞数

分类专栏：智力题文章标签：面试

本文链接：https://blog.csdn.net/hzhzhu/article/details/129651532

版权

2 篇文章 0 订阅

订阅专栏

文章讨论了如何在拥有25匹马和5条跑道的情况下，通过最少的比赛次数找出最快的三匹马。首先将马分为五组，每组比赛一次确定小组冠军。然后让五位小组冠军再赛，确定最快马。接着，可能的第二和第三名与其他可能的竞争者进行一场比赛，以确定最终排名。总共需要7次比赛。

摘要由CSDN通过智能技术生成

题目描述：25匹马，5条跑道，马与马之间的相对速度关系只能通过赛跑得出，问要找出跑得最快的三匹马，需要找几次。

解答：
第一想法是：25匹马的应该是11次，要考虑到最快的三匹马在同一组的情况的。然后总次数等于（25-3）/ 2 = 11.

正确思路：

分为1 2 3 4 5 共五组。抉择出每一组的第一名，赛跑次数：5次
抉择出各小组第一名中跑的最快的。赛跑次数：6次
假设最快的是A1，那么二三名有能是同组的B1 C1;同时第二快的A2组中，也可能存在B2是总的第三名,A2是总的第二名；同时，原本就跑第三名的A3也有可能是第三名，所以安排B1 C1 A2 B2 A3进行一场比赛即可。赛跑次数：7次。