64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？

说一种10场就可以找到跑的最快的四匹马的解法
第一步：
通过八场比赛可以得到如图排序，红框内成员已可确定不可能进入前四，顾后续不予考虑

第二步：
将每一场比赛的第一名在进行一次比赛，假设排序结果为：

综合以上结果：
可以确定下图红框内的成员已无缘四强

可将剩余成员的排名关系抽象为一棵树，如下图:
此时可以确定，A1为跑的最快的马，且红色框内的马，不可能进入前四
第三步：【本轮只要确定除A1之外的剩余3匹马即可】
选择下图中除A1和B1之外的8匹马进行比赛：

分析本轮比赛结果的可能性
情况1：若A4/B3/C2/D1中有一个进入前三，则结果确定。
例如：
若A4进入前三，则最快的四匹马为A1、A2、A3、A4
若B3进入前三，则最快的四匹马为A1、B1、B2、B3
若C2进入前三，则最快的四匹马为A1、B1、C1、C2
若D1进入前三，则最快的四匹马为A1、B1、C1、D1
情况2：A4/B3/C2/D1均未进入本轮比赛的前三名，则前三从A2、A3、B2、C1四匹马中产生
2.1由于A2比A3快，所以A2一定能进入本轮前三
2.2剩余两个本轮前三名可能的顺序结果有以下三种情况：
2.2.1 剩余两个前三名为 A3和B2,本轮中B1未参赛，但从前面的结果可知，B1的速度快于B2，所以这种情况下前四名为A1、A2、A3、B1其中B1的具体排序位置不确定
2.2.2 剩余两个前三名为 A3和C1,本轮中B1未参赛，但从前面的结果可知，B1的速度快于C1，所以这种情况下前四名为A1、A2、A3、B1其中B1的具体排序位置不确定
2.2.3 剩余两个前三名为 B2和C1
2.2.3.1若A2为第三名，则这种情况下的前四名为A1、B1、B2、C1【其中B2和C1的顺序未定】
2.2.3.2若A2不为第三名，则这种情况下的前四名为A1、A2、B1、[B2/C1]【其中A2和B1的顺序未定】

64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？相关推荐

64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）
首先,可以将马分为8组,每组各跑一次,然后淘汰掉后四名,这里淘汰后四名是因为只需要跑的最快的四匹马. 然后取8次跑的第一名进行比赛,然后淘汰掉后四名所在的组的所有马,因为,后四名所在的组的第一名没有跑 ...
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
遇到这种问题, 首先先不要尝试思考具体的方式, 先用算法找上下限, 接下来不断通过验证和分析去缩短已经确定的上下限(因为你的上下限计算方式可能不对). 这里先给一个简单的题: 4个矿泉水瓶可以换一瓶矿 ...
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
[高频面试题]64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场? 图片参考自网上,解题思路为本人原创,在此声明.评论区有很多小伙伴思路独特,想法很好,大家可以参考. update:2022年7月 ...
64匹马，8个赛道，找出跑得最快的4匹马
64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场? 第一步全部马分为8组,每组8匹,每组各跑一次,然后淘汰掉每组的后四名,如下图(需要比赛8场) 第二步取每组第一名进行一次比赛,然后淘汰最后 ...
【智力问题】25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马？赛跑不能计时，并假设每匹马的速度是恒定不变的。...
答案是7次. 1. 首先将25匹马分成5组a.b.c.d.e进行比赛.比赛的次数就是5次.得到每组的第一名,分别编号a1,b1,c1,d1,e1. 2. 然后我们将每组的第一名进行比赛,得出结果.假设 ...
25 匹马，5 个赛道，没有计时器，请问最低多少次可以找出跑得最快的 3匹马
第一次比赛首先将25匹马分成5个小组,分别为A, B, C, D, E,比赛次数5次:5次每个小组都分别进行比赛,分别得到前两名,分别为A1,A2, B1, B2, C1, C2, D1, D2, ...
经典面试题：64匹马,8个赛道,找出前4名最少比赛多少场?
第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次): 此时,只有列上有大小关系,行上是没有大小关系的. 最少10次选出前四,最多11次选出前四在以上的两次比赛过后可以得出,A1 直接晋级 ...
64匹马,8个赛道,找出前4名最少比赛多少场?
结论:最少10次,最多11次第一步全部马分8组,各跑一次,然后淘汰掉每组的后四名.这里需要8次. 第二步取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马.这里需要1次. 其实这时候深色区 ...
腾讯面试：赛马问题【超详细图解】64匹马,8个赛道,找出前4名最少比赛多少场?
目录常规思路正确答案解析第一轮:8场第二轮:1场第三轮:1场或2场总结引子:在面试大厂时,怎么也没想到会考我一道脑筋急转弯. 问题:有64匹马和8条跑道,每次只允许最多8匹马同时比赛(假 ...

64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？

64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？相关推荐

最新文章

热门文章