64匹马,8个赛道,找出跑得最快的4匹马
64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场?
第一步
全部马分为8组,每组8匹,每组各跑一次,然后淘汰掉每组的后四名,如下图(需要比赛8场)
第二步
取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马,如下图(需要比赛1场)
这个时候总冠军已经诞生,它就是A1,蓝色区域(它不需要比赛了),而其他可能跑得最快的三匹马只可能是下图中的黄色区域了(A2,A3,A4,B1,B2,B3,C1,C2,D1,共9匹马)
第三步
只要从上面的9匹马中找出跑得最快的三匹马就可以了,但是现在只要8个跑道,怎么办?那就随机选出8匹马进行一次比赛吧(需要比赛一场)
第四步
上面比赛完,选出了前三名,但是9匹马中还有一匹马没跑呢,它可能是一个潜力股啊,那就和前三名比一比吧,这四匹马比一场,选出前三名。最后加上总冠军,跑得最快的四匹马诞生了!!!(需要一场比赛)
最后,一共需要比赛的场次:8 + 1 + 1 + 1 = 11 场
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匹马,至少比赛几场?
说一种10场就可以找到跑的最快的四匹马的解法 第一步: 通过八场比赛可以得到如图排序,红框内成员已可确定不可能进入前四,顾后续不予考虑 第二步: 将每一场比赛的第一名在进行一次比赛,假设排序结果为: ...
- 【智力问题】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名最少比赛多少场?
目录 常规思路 正确答案解析 第一轮:8场 第二轮:1场 第三轮:1场或2场 总结 引子:在面试大厂时,怎么也没想到会考我一道脑筋急转弯. 问题:有64匹马和8条跑道,每次只允许最多8匹马同时比赛(假 ...
- 64匹马,8个赛道,找出前4名最少比赛多少场?
结论:最少10次,最多11次 第一步 全部马分8组,各跑一次,然后淘汰掉每组的后四名.这里需要8次. 第二步 取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马.这里需要1次. 其实这时候深色区 ...
最新文章
- GRE作文用AI打分,已经20周年了:AI给中国考生的分数,远高于人类打分
- android状态机实现原理
- layui 数字步进器_图解全新奔驰S级:从“传统豪华”向“数字豪华”转型
- python getattr函数_Python中的getattr()函数详解
- mysql插入日期_初识MySQL
- PAT 乙级 1044. 火星数字(20) Java版
- Redis入门整合springboot
- 手把手教你开发图片识别(QT篇)
- 世界名着100部简介
- 2020年“华为杯”中国研究生数学建模竞赛
- 地下水数值模拟软件有哪些?GMS、Visual modflow、FEFLOW哪个更好用呢?
- C语言 数组 冒泡排序法
- 湖南师大acm10015
- 电源适配器DC插头规格
- long到int、int到long的强制类型转换的汇编代码
- “二码合一”健康码和行程码一次出示即可
- 多层板PCB设计中电源平面相对地平面为什么要进行内缩
- 小Q系列故事——为什么时光不能倒流
- Ubuntu 安装msfconsole
- 软件测试入门:阅读《软件测试》(原书第2版,(美)Ron Patton 著,张小松、王钰、曹跃 等译)一书