智力题：64匹马8个跑道，至少需要多少轮才能挑选出最快的4匹马

题意：

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

解法：

1.分成八组，每组8匹马。

2.八组内部分别比赛，总共比八场，对每组的马排序。
每组的后四匹显然不是答案，直接淘汰。

现在只剩下八组，每组4匹。

3.选出八组的第一名进行比赛，后四名所在的组的所有马显然不是答案，直接淘汰。

现在只剩下前四组，每组只剩下前四匹马，总共十六匹。

4.剩下四组中，第四组的后三匹一定不是答案，因为比他们快的已经至少有四匹了（四个组的第一匹），
同时，第三组的后两匹一定不是答案；第二组的后一匹一定不是答案。理由同上。

其实第一组的第一匹一定是答案，因为最快。

那么现在只剩下第一组3匹，第二组3匹，第三组2匹，第四组1匹。总共9匹。

5.剩下的9匹用两次选出前3匹即可。

总比赛次数为：8+1+2=11次。

智力题：64匹马8个跑道，至少需要多少轮才能挑选出最快的4匹马相关推荐

64匹马8个跑道需要多少轮才能挑选出最快的4匹马？
64匹马8个跑道需要多少轮才能挑选出最快的四匹马? 第一步把64匹马分成8组,每组各比赛一次,按照快慢进行排序,出现以下结果: 第二步淘汰每一组的最后四匹,因为只需要跑的最快的四匹,即使出现一个组 ...
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匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次参考:http:/ ...
有64辆赛车进行不计时比赛，一共有8个赛道，想要找出最快的四辆车，要至少比赛多少轮？给出你的方案。
题目: 有64辆赛车进行不计时比赛,一共有8个赛道,想要找出最快的四辆车,要至少比赛多少轮?给出你的方案. 很久以前就在朋友圈看有人分享过XX大厂面试题,点进去一看,就是这道题,当时的我年少无知心想就 ...
【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马
2020年1月字节跳动研发岗实习面试题文章目录赛马问题一. 64匹马8个跑道二. 36匹马6赛道赛马问题一. 64匹马8个跑道 64匹马8个跑道(不计时),问最少要比多少次,才能知道最快 ...
有36匹马6个跑道，用最少比赛次数算出跑最快的前3匹马
36匹马分6个组,分别为A.B.C.D.E.F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1.A2.A3,B1.B2.B3,以此类推. 第二轮,每个组的第一名(A1--F1)拉出来跑一次,假设 ...
25匹马，找出最快的3匹，只有5个赛道，每次比赛只能得到5匹马的速度排序，最少需要多少次比赛
红色可以看做预测第一名绿色可以看做预测第二名蓝色可以看做预测第三名小组第一小组第二小组第三小组第四小组第五小组A A1 A2 A3 A4 A5 小组B B1 B2 B3 B4 B5 ...

智力题：64匹马8个跑道，至少需要多少轮才能挑选出最快的4匹马

题意：

解法：

智力题：64匹马8个跑道，至少需要多少轮才能挑选出最快的4匹马相关推荐

最新文章

热门文章