64匹马,8个赛道,找出前4名最少比赛多少场?
结论:最少10次,最多11次
第一步
全部马分8组,各跑一次,然后淘汰掉每组的后四名。这里需要8次。
第二步
取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马。这里需要1次。
其实这时候深色区域的马也可以淘汰,且A1可以直接晋级。
第三步
A2、A3、A4、B2、B3、C1、C2、D1八匹马跑一次,即:在剩下需要排名的马中,除了B1外,其它8匹马跑一次。这里需要1次。
分类讨论:
1.如果这次排名,B2或C1能进前三名,则加上B1后,B1一定能进前三名,因为B1排名比B2和C1都要靠前。
到此比赛可以结束了,这种情况需要8+1+1=10次出结果;
2.如果这次排名,B2或C1不能进入前三名,则需要再进行一次比赛,B1、A2、A3、A4进行,取前三名。
这种情况8+1+1+1=11次出结果。
64匹马,8个赛道,找出前4名最少比赛多少场?相关推荐
- 经典面试题:64匹马,8个赛道,找出前4名最少比赛多少场?
第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次): 此时,只有列上有大小关系,行上是没有大小关系的. 最少10次选出前四,最多11次选出前四 在以上的两次比赛过后可以得出,A1 直接晋级 ...
- 腾讯面试:赛马问题【超详细图解】64匹马,8个赛道,找出前4名最少比赛多少场?
目录 常规思路 正确答案解析 第一轮:8场 第二轮:1场 第三轮:1场或2场 总结 引子:在面试大厂时,怎么也没想到会考我一道脑筋急转弯. 问题:有64匹马和8条跑道,每次只允许最多8匹马同时比赛(假 ...
- 【大厂智力题】64匹马,8个赛道,找出前4名最少比赛多少场?
如果能计时,果断8场, 然并卵,事情没有那么简单:不能计时. 那就老老实实分析. 首先将马分成八组,赛八场,每场后四名淘汰了. 然后将八组中,每组跑得最快的马进行比赛,淘汰后四名的组. 这个时候剩下四 ...
- 64匹马,8个赛道,找出跑得最快的4匹马(面试题详解)
首先,可以将马分为8组,每组各跑一次,然后淘汰掉后四名,这里淘汰后四名是因为只需要跑的最快的四匹马. 然后取8次跑的第一名进行比赛,然后淘汰掉后四名所在的组的所有马,因为,后四名所在的组的第一名没有跑 ...
- 2018百度运维岗秋招面试题:36匹马6跑道快速找出前三名
36匹马赛跑,跑道同时只能容许6匹马.问最少跑多少次可以找出前三名 这道题是在2018年秋招百度面试官给我的问题,我投的是运维研发,要求是编程实现,很显然没有计时器不然还有啥问的,发博客也希望有大佬给 ...
- 64匹马,8赛道,找出跑得最快的4匹马,至少比赛9场
遇到这种问题, 首先先不要尝试思考具体的方式, 先用算法找上下限, 接下来不断通过验证和分析去缩短已经确定的上下限(因为你的上下限计算方式可能不对). 这里先给一个简单的题: 4个矿泉水瓶可以换一瓶矿 ...
- 腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?
本文转载自 小K算法 01 故事起源 有64匹马,8条赛道,要找出最快的4匹马,最少要几次呢? 补充: 1.不能计时哈,不然就没有意义了,题目就是要考察逻辑推理 2.默认马的速度不变哈,这是理想的数学 ...
- 64匹马8条跑道找最快的4匹马
假设跑道一样,马体力无限,速度均衡.有64匹马只有8条跑道,找最快的4匹马,至少要跑多少次? 答案:10-11次. 这类题,都是根据已知条件用尽量少的成本推导出尽量多的已知条件来进行最尽筛选 1.分8 ...
- 64匹马,8个赛道,最少多少次比赛找出最快的 4 匹马,以及对所有马进行排序
问题:64匹马,8个赛道,最少几场比赛找出最快的 4 匹马,最少几场对所有马进行排序 问题一:64 匹马,8 个赛道,最少几场比赛找出最快的 4 匹马 问题中隐含的意思: 1.就是每次比赛马的时间 ...
最新文章
- python分片是什么_python中的分片
- 返回一个整数数组中最大子数组的和
- java tomcat日志中文乱码问题解决
- 理解 Delphi 的类(十一) - 深入类中的方法[3] - 方法在实现时的参数省略
- VMware搭建Android x86
- strcmp()字符串比较函数
- 基于 CODING 的 Spring Boot 持续集成项目
- 数据列表的分页实现————分页敏捷开发
- C# 用Attribute实现AOP事务
- 英文c语言笔试题,关于C语言模拟笔试题
- Topaz DeNoise AI for Mac(图片降噪软件)
- java captivate_flashremoting-java-win-en.exe
- 快速入门高斯过程(Gaussian process)回归预测
- 什么是南桥芯片和北桥芯片?南桥芯片和北桥芯片区别
- 1883:北京旅行日记1276695923新浪博客
- 深圳摇号验证码一输完就变的解决办法
- 单片机c语言延时程序计算,单片机 计算延时子程序执行时间
- 华中科技大学和华为云瑶光造就中国团队全球首冠
- 开源电子表格Luckysheet强势推出在线协作
- PPASR语音识别(进阶级)
热门文章
- 创新型中小企业申报流程
- 负数在计算机中的存储方式
- 博后招募 | 香港大学蒋海波齐晓娟教授联合招收AI4Science方向博士后/RA
- Nhibernate+MVC开发小结
- Centos 7安装Gnome图形界面
- linux下mtr命令,linux-常用命令-mtr(示例代码)
- java信息化平台_Java开源企业信息化平台O2OA接入企业钉钉
- 一种解决方法 Error: No such file or directory @ rb_sysopen
- 有什么可以将word转换成pdf的免费转换工具?
- django 自定义中间件实现访问频率限制和IP禁用