面试智力题:赛马问题求前几名
25个人,每5个人一个跑道,最少经过几次比赛,得到前三名:
第一步:25个人分成5组,每组5人,分别比赛,得出每组的第一名,并对第一名进行排序,为A1, B1, C1, D1, E1;
第二步:,A1, B1, C1, D1, E1进行一次比赛,得出第一名,假设为A1,此时经过6轮比赛,得出第一名;
第三步: 找第二名第三名;首先第一步中D1, E1排除,同时排除对应组所有成员;剩A1, B1, C1三组
第四步: 第二名可能人员是A2,B1; 第三名可能人员是A2,A3, B1,B2, C1
第五部: 综合第四步猜猜,A2,A3, B1,B2, C1进行一轮比赛,得出第二名第三名,此时总共经过7轮比赛;
25个人,每5个人一个跑道,最少经过几次比赛,得到前五名:
前6次比赛是一样的
第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,
第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。
第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,
第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。
在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。
所以8-10次就可以选出最快的5匹马。
参考博客:
https://blog.csdn.net/weixin_34025151/article/details/92042078?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-3
https://blog.csdn.net/fivedoumi/article/details/8020756?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase
面试智力题:赛马问题求前几名相关推荐
- 微软Google等互联网公司经典面试智力题和解答
一.微软58题 A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2.请 ...
- 经典面试智力题和解答
一.微软58题 A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? ...
- 收藏微软面试智力题 (附答案)
A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2.请把一盒蛋糕切成8 ...
- 微软面试智力题(附答案)
转自: http://www.blogjava.net/wenhan-uk/archive/2007/08/17/137703.html 收藏微软面试智力题 (附答案) A.逻辑推理 1.你让工人为你 ...
- 分享一些有趣的面试智力题
原文作者:matrix67 原文地址:面试智力题(上) 面试智力题(下) 偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开 ...
- 程序员有趣的面试智力题(转)
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/6726419 偶然间在网上看到几个原来没见过的面试智力题, ...
- 联想面试智力题,听说前面三道题必考(有部份解答)
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 联想面试 ...
- 面试智力题 - 找出12个球中质量不同的小球
面试智力题 - 找出12个球中质量不同的小球 面试被问到了这么一道智力题. 现在有12个外观完全相同的12个小球,已知其中一个小球质量和其他的11个不同.用一个天平称3次,找出这个质量不同的小球,并说 ...
- 面试智力题 (附答案)
A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 2.请把一盒蛋糕切成 ...
- BAT常爱问的面试智力题,你能答对几道?
原文地址: https://www.nowcoder.com/discuss/150434?type=0&order=4&pos=6&page=1 赛马次数 有 25 匹马和 ...
最新文章
- Microsoft .net 框架开发平台体系架构
- php爬取ckplayer,CKplayer站外调用示例附最终效果
- java并发编程详解,Java架构师成长路线
- 网站SEO优化该如何选择适合的关键词优化?
- javascript省市三层联动,修改
- Linux常用命令(第二版) --帮助命令
- Docker之DockerFile讲解
- oracle 主键自动地址实现
- Xtreme Report为windows开发者提供一个完善的类似于Outlook 2003报表的风格
- 算法第四版C++算法实现全集
- 安卓开发之ListView优化方案
- 玩机搞机---全网最详细的手机全机型 刷机教程一
- matlab的蝶形运算,第五章快速傅里叶变换(蝶形运算).ppt
- project实操——项目实例
- UESTC - 59 数据大搜索
- 明日之后 找不到服务器,明日之后服务器不一样怎么办_区服不同如何解决_软吧...
- 阿里iot 华为iot_11种用于开发IoT应用程序的IoT Visual编程工具
- ssrs报表服务器数据库配置文件,ReportingServicesService 配置文件
- c++跟踪调试怎么用 dev_DEVC++调试方法
- [网络安全课程实验]:基于nmap 的网络扫描和信息分析
热门文章
- matlab 读写excel数据 计算股票振幅收益率
- 伽马校正(Gamma Correction)与sRGB
- html模拟鼠标点击图标,易语言模拟鼠标点击实现方法
- 阵列天线方向图及其MATLAB仿真,阵列天线方向图及其MATLAB仿真
- 会员积分消费系统 php,会员消费管理系统充值营销系统会员积分消费系统.net源码...
- AVI、WMV、FLV、MKV、WebM、MOV格式视频怎么打开?它们之间有什么区别?答案在这里
- 笔记:盖洛普《伟大管理的12要素》中的12原则
- Tac-Simur: Tactic-based Simulative Visual Analytics of Table Tennis
- canny检测的matlab,canny边缘测试及matlab实现
- Office 2016更新后 Word 2016、Excel 2016、Power 2016、Visio 2016、OneNote 2016图标全部消失问题解决