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

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

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

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

参考：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次比赛。

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

25匹马，找出最快的3匹，只有5个赛道，每次比赛只能得到5匹马的速度排序，最少需要多少次比赛
红色可以看做预测第一名绿色可以看做预测第二名蓝色可以看做预测第三名小组第一小组第二小组第三小组第四小组第五小组A A1 A2 A3 A4 A5 小组B B1 B2 B3 B4 B5 ...
64匹马，8个赛道，最少多少次比赛找出最快的 4 匹马，以及对所有马进行排序
问题:64匹马,8个赛道,最少几场比赛找出最快的 4 匹马,最少几场对所有马进行排序问题一:64 匹马,8 个赛道,最少几场比赛找出最快的 4 匹马问题中隐含的意思: 1.就是每次比赛马的时间 ...
腾讯面试题：64匹马，8赛道，找出最快的4匹最少要几次?
本文转载自小K算法 01 故事起源有64匹马,8条赛道,要找出最快的4匹马,最少要几次呢? 补充: 1.不能计时哈,不然就没有意义了,题目就是要考察逻辑推理 2.默认马的速度不变哈,这是理想的数学 ...
测试题：64 匹马，8 个赛道，最少多少次比赛找出最快的 4 匹马？
文章目录问题一:64 匹马,8 个赛道,最少几场比赛找出最快的4匹马? 问题二:64 匹马,8 个赛道,最少多少次比赛对所有马进行排序? 问题一:64 匹马,8 个赛道,最少几场比赛找出最快的4匹马 ...
25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名
题目:赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比1次,才能获得最快的前3匹马? 给所有马标号,分成5组: A组:A1,A2,A3,A4,A5 ...
有64辆赛车进行不计时比赛，一共有8个赛道，想要找出最快的四辆车，要至少比赛多少轮？给出你的方案。
题目: 有64辆赛车进行不计时比赛,一共有8个赛道,想要找出最快的四辆车,要至少比赛多少轮?给出你的方案. 很久以前就在朋友圈看有人分享过XX大厂面试题,点进去一看,就是这道题,当时的我年少无知心想就 ...
跑马问题--36匹马，跑道每次最多只能有6匹马进行比赛，最少进行多少次比赛能比出前3名？
目录一.36匹马赛跑,跑到同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定.问跑多少次可以选出第一.第二.第三名? 二.25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次 ...
【智力问题】25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马？赛跑不能计时，并假设每匹马的速度是恒定不变的。...
答案是7次. 1. 首先将25匹马分成5组a.b.c.d.e进行比赛.比赛的次数就是5次.得到每组的第一名,分别编号a1,b1,c1,d1,e1. 2. 然后我们将每组的第一名进行比赛,得出结果.假设 ...
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
遇到这种问题, 首先先不要尝试思考具体的方式, 先用算法找上下限, 接下来不断通过验证和分析去缩短已经确定的上下限(因为你的上下限计算方式可能不对). 这里先给一个简单的题: 4个矿泉水瓶可以换一瓶矿 ...

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

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

最新文章

热门文章