25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛

刺骨的言语ヽ痛彻心扉 2022-09-19 05:28 71阅读 0赞

笔试题：25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛

在网上搜了下答案，好像不靠谱。

最后在英文网站上找到正确的答案：？ 次

参考：[http://www.programmerinterview.com/index.php/puzzles/25-horses-3-fastest-5-races-puzzle/][http_www.programmerinterview.com_index.php_puzzles_25-horses-3-fastest-5-races-puzzle]

**1-5 场：**

将25匹马分为5组，每组5匹，得到下面的排序，每组最快的马在左侧，即X1、X6、X11、X16、X21分别是每组中最快的。

组1：X1  X2  X3  X4  X5 
    组2：X6  X7  X8  X9  X10 
    组3：X11 X12 X13 X14 X15 
    组4：X16 X17 X18 X19 X20 
    组5：X21 X22 X23 X24 X25

但是，现在还不能说最快的3匹马在X1、X6、X11、X16、X21中，因为有可能最快的3匹马全部分在第一组中，即有可能出现X2比X6快。

但是我们肯定可以知道，每组的最后2名肯定不会是最快的3匹马，那么排除X4、X5；X9、X10；X14、X15；X19、X20；X24、X25；

**第6场：**

X1  X2  X3  
    X6  X7  X8 
    X11 X12 X13 
    X16 X17 X18 
    X21 X22 X23

参赛的为每组的第1名：X1、X6、X11、X16、X21，假设速度排序为X1、X6、X11、X16、X21。

那么我们可以知道，X16、X21及其后面的X17、X18；X22、X23均不可能是最快的3匹马。

**第7场：**

X1  X2  X3  
    X6  X7  X8 
    X11 X12 X13

目前，我们可以知道，X1是25匹马中最快的，但是X2、X6、X3、X7、X11之间的速度还不确定，需要再一次比赛，而X8、X12、X13不可能是最快的前3名。

参赛的为：X2、X6、X3、X7、X11，速度最快的2匹加上X1构成最快的3匹马。

因此一共需要7次比赛。

[http_www.programmerinterview.com_index.php_puzzles_25-horses-3-fastest-5-races-puzzle]: http://www.programmerinterview.com/index.php/puzzles/25-horses-3-fastest-5-races-puzzle/

发表评论取消回复

表情：

评论列表（有 0 条评论，71人围观）

还没有评论，来说两句吧...

相关阅读

相关跑马问题--36匹马，跑道每次最多只能有6匹马进行比赛，最少进行多少次比赛能比出前3名？

目录一、36匹马赛跑，跑到同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一、第二、第三名？二、25匹马，5个跑道，每个跑道最多能有

我就是我/ 2022年12月09日 02:40/ 0 赞/ 424 阅读

相关 java100匹马_java编码 100匹马 100块瓦

我给分为了两块一个专门写代码一个专门输出看结果用到太多的 if 还有一个简单的没有用到太多的 if 判断没有写注释知识点都在我发的那些博客里面

r囧r小猫/ 2022年11月10日 05:52/ 0 赞/ 118 阅读

相关 25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛

笔试题：25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛在网上搜了下答案，好像不靠谱。最后在英文网站上找到

刺骨的言语ヽ痛彻心扉/ 2022年09月19日 05:28/ 0 赞/ 72 阅读

相关画图分析：25匹马，每次分5组，几场能挑选出前三

文章目录开始挑选出第一名：挑选出第二名：挑选出第三名开始首先我们有25匹马，分别标记为A1 ~

悠悠/ 2022年09月06日 14:27/ 0 赞/ 99 阅读

相关有36匹马6个跑道，用最少比赛次数算出跑最快的前3匹马

36匹马分6个组,分别为A、B、C、D、E、F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1、A2、A3,B1、B2、B3,以此类推. 第二轮,每个组的第一名（A

我就是我/ 2022年05月30日 02:40/ 0 赞/ 86 阅读

相关 100匹马驮100块石头

现在共有100 匹马和100石头,马分三种,大马,中马,小马.其中,每匹大马每次可以驮三块石头,中马可以驮两块石头,而小马两匹才能驮一块,问需要多少匹大马,中马和小马?

ゝ一纸荒年。/ 2022年04月13日 12:52/ 0 赞/ 191 阅读

相关有36匹马6个跑道，用最少比赛次数算出跑最快的前3匹马

36匹马分6个组,分别为A、B、C、D、E、F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1、A2、A3,B1、B2、B3,以此类推. 第二轮,每个组的第一名（A

Bertha 。/ 2022年04月11日 12:31/ 0 赞/ 166 阅读

相关 25匹马，找出最快的3匹，只有5个赛道，每次比赛只能得到5匹马的速度排序，最少需要多少次比赛

红色可以看做预测第一名绿色可以看做预测第二名蓝色可以看做预测第三名 <table style="width:500px;"> <tbody> <tr>

╰半橙微兮°/ 2022年04月10日 06:28/ 0 赞/ 194 阅读

相关 BAT 面试题：25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？前5名？

写在前面：最近在刷面试题的过程中遇到这么一道题，感觉解读题目的角度很多，这里介绍自己的做法。注意：本文并不是参考答案，只是为大家在面试的时候多提供一条思路，或许可以获得面试官的

╰半夏微凉°/ 2022年02月24日 14:51/ 0 赞/ 228 阅读

相关 JAVA学习路线——匹马行天下

![1640688-20190401162341812-1374043780.jpg][] 转载于:https://www.cnblogs.com/zyx110/p/1063

本是古典何须时尚/ 2021年12月24日 10:49/ 0 赞/ 145 阅读