64匹马8个跑道需要多少轮才能挑选出最快的四匹马？

第一步

把64匹马分成8组，每组各比赛一次，按照快慢进行排序，出现以下结果：

第二步

淘汰每一组的最后四匹，因为只需要跑的最快的四匹，即使出现一个组的第五名比另一个组的第一名还快的话，那么这两组在挑选的时候也是第五名之前的前四名最快。类比到所有组，所有组的后四名都会被淘汰。

举例：如果A组的第五名比B组的第一名也快的话，那么A,B两组中选最快的四匹也是A组中的前四匹。类比到所有组，所有组的后四匹都淘汰。
我们先根据第一步给出每一组的按照快慢给出的顺序：
然后淘汰每一组的后4名：

绿色标出来的区域就是淘汰的部分。

第三步

让刚才8个组的第一名进行比较，就可以找出来64匹中跑的最快的一批。然后把第五名及比第五名跑得慢的马全部淘汰。

这次淘汰的是黄色的部分。可以确定E1,F1,G1,H1比A1,B2,C1,D1跑的慢，那么E1，F1,G1,H1是所在组的第一名，所以所在组直接淘汰。粉色的标记出来的是64匹马中跑的最快的。
我们现在可以确定：A1>B1>C1>D1 A1>A2>A3>A4

第四步

剩下的16匹马中右下角的6匹马直接淘汰：

因为A1是最快的，接下俩组合必然是A2或者B2开始，那么只挑选4匹的话，所以右下加的6匹是绝对选不上的。

第五步

让B1不参加的情况下剩下的8匹直接比赛：
如果C1，D1是第一第二，那么最快的4匹就是A1,B1,C1,D1。
如果C1, C2是第一第二，那么最快的4匹就是A1,B1,C1,C2.。
如果B2, B3是第一第二，那么最快的4匹就是A1,B1,B2,B3.。
如果B2, C1是第一第二，那么最快的4匹就是A1,B1,B2,C1。
如果出现以上情况的话。那么4匹最快的马已经挑选出来直接结束。
那么就需要：8+1+1 = 10轮
如果B2，C1都没有在第一第二出现过，那么前两名必然是A2,A3。
那么这个是时候前4名里面到底有没有B1是不确定，因为有两种情况
要么是：A1,A2,A3,A4
要么是：A1,B1,A2,A4
所有A2,A3,A4,B1还需要比赛一次，在4匹里面挑选3匹和A1组成最快的4匹马
那么就需要：8+1+1+1 = 11轮
到这里问题已经解决!!!
以上就是完整的解法

分析一下争议比较大的方法

有一种思路前四步一样，在第五步的时候：青色标记的9匹任意选择选8匹进行比赛，选出前3名和刚才没有选到的那一匹马再次比赛，4匹马中选前三名和A1就组成了最快的4匹马。
这种方法需要：8+1+1+1 = 11轮

最后争议的方法必然需要11轮，但是我们在使用上面的让B1不参加比赛剩下的8匹马直接比赛的时候，我们可以通过分析结果决定是否有必要进行第11轮，所以我们给出第五步的方法更好。

64匹马8个跑道需要多少轮才能挑选出最快的4匹马？相关推荐

智力题：64匹马8个跑道，至少需要多少轮才能挑选出最快的4匹马
题意: 64匹马8个跑道需要多少轮才能挑选出最快的四匹马? 解法: 1.分成八组,每组8匹马. 2.八组内部分别比赛,总共比八场,对每组的马排序. 每组的后四匹显然不是答案,直接淘汰. 现在只剩下八组 ...
64匹马8个跑道需要多少轮才能选出最快的四匹
分成两种场景: 计时的场景:8场,不用解释,根据计时排名无计时的场景:最少10场,最多11场思路: 1.分8组决出8组前四名,共跑8次,每个小组剩下四人:(已跑8场) 2.把八个小组里面的第一名选 ...
程序员求助：腾讯面试题，64匹马8个跑道，多少轮选出最快的四匹
昨天,有网友私信我,说去阿里面试,彻底的被打击到了.问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题.无独有偶,今天笔 ...
64匹马，8个赛道，最少多少次比赛找出最快的 4 匹马，以及对所有马进行排序
问题:64匹马,8个赛道,最少几场比赛找出最快的 4 匹马,最少几场对所有马进行排序问题一:64 匹马,8 个赛道,最少几场比赛找出最快的 4 匹马问题中隐含的意思: 1.就是每次比赛马的时间 ...
测试题：64 匹马，8 个赛道，最少多少次比赛找出最快的 4 匹马？
文章目录问题一:64 匹马,8 个赛道,最少几场比赛找出最快的4匹马? 问题二:64 匹马,8 个赛道,最少多少次比赛对所有马进行排序? 问题一:64 匹马,8 个赛道,最少几场比赛找出最快的4匹马 ...
腾讯面试题：64匹马，8赛道，找出最快的4匹最少要几次?
本文转载自小K算法 01 故事起源有64匹马,8条赛道,要找出最快的4匹马,最少要几次呢? 补充: 1.不能计时哈,不然就没有意义了,题目就是要考察逻辑推理 2.默认马的速度不变哈,这是理想的数学 ...
25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次参考:http:/ ...
【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马
2020年1月字节跳动研发岗实习面试题文章目录赛马问题一. 64匹马8个跑道二. 36匹马6赛道赛马问题一. 64匹马8个跑道 64匹马8个跑道(不计时),问最少要比多少次,才能知道最快 ...
25匹马，5个跑道，每次只能5匹马跑，问最少几次得到跑的最快的3匹马
正确答案: 7 场. 推理过程: 你可以先询问面试官,「最快」的意思,是不是指比赛时总能赢?在真实情况下并非如此.但倘若你假设, A 在比赛中跑赢了 B , A 就无可争议地跑得更快,这就极大地简化了 ...

64匹马8个跑道需要多少轮才能挑选出最快的4匹马？

64匹马8个跑道需要多少轮才能挑选出最快的四匹马？

第一步

第二步

第三步

第四步

第五步

分析一下争议比较大的方法

最后争议的方法必然需要11轮，但是我们在使用上面的让B1不参加比赛剩下的8匹马直接比赛的时候，我们可以通过分析结果决定是否有必要进行第11轮，所以我们给出第五步的方法更好。

64匹马8个跑道需要多少轮才能挑选出最快的4匹马？相关推荐

最新文章

热门文章