正确答案: 7 场。

推理过程:

你可以先询问面试官,「最快」的意思,是不是指比赛时总能赢?在真实情况下并非如此。但倘若你假设, A 在比赛中跑赢了 B , A 就无可争议地跑得更快,这就极大地简化了这道谜题。

面试官会告诉你,这么想没有问题,比赛就是为了选出跑得最快的马。通常,你会下意识地想,至少需要 5 场比赛。任何一匹马都可能排名前三,所以,你必须让所有的 25 匹马都参加比赛。可每次只让 5 匹马参赛,少于 5 场比赛没法让所有的马都参赛。

很好。接下来你的结论会是:只有 5 场比赛还不够。第一轮,把 25 匹马分为 5 组,每组里的马只跑一次,只跟同组的马匹竞争。一轮比赛结果大概会是这样:

第一名:「奔腾」

第二名:「北舞」

第三名:「凯速」

第四名:「上将」

第五名:「跳影」

你无法断定「奔腾」是 25 匹马里跑得最快的,甚至无法担保它能排进前三名。举个极端情况下的相反例子:其他 4 场比赛中跑得最慢的马,也可能比「奔腾」跑得快,因为它的速度可能在 25 匹马里排第 21 名。

那么,从这场比赛里我们是否了解到什么东西呢?当然了。我们了解到这 5 匹马的排名情况。我们还了解到,「上将」和「跳影」可以排除在外了。既然它们在这一轮比赛里排不进前三,那么在所有的 25 匹马里,它们同样不可能排进前三。。这个道理,也适用于其他轮比赛里的第 4 名和第 5 名。每一轮比赛可以排除掉两匹马。在第一轮的 5 场比赛中,我们可以刷掉 10 匹马,留下 15 匹马竞争前三名。

第二轮,即第 6 场比赛,要测试在最初 5 场比赛中表现出色者。合理的方案是让 5 匹上一轮比赛的「第一名」对战。就这么做吧!让「奔腾」和其他 4 场比赛的第一名跑一回。结果可能会是这样:

第一名:「易歌尔」

第二名:「奔腾」

第三名:「终结者」

第四名:「红朗姆」

第五名:「菲尔拉普」

这一次,我们又可以排除两匹马,「红朗姆」和「菲尔拉普」。从这一次的比赛结果看,它们不可能是 25 匹马里的前三名。我们还了解到,「易歌尔」是所有马里跑得最快的!如果问题问的只是 25 匹马里跑得最快的是谁,那么答案就是「易歌尔」。

可我们要的是前三名。我们不光可以排除掉「红朗姆」和「菲尔拉普」,还可以排除掉第一轮比赛中所有败给它们的马。败给它们的马跑得更慢,而我们又已经知道「红朗姆」和「菲尔拉普」进不了前三了。

接下来是「奔腾」。从这场最新的比赛结果来看,它有可能是所有马里跑得第二快的。但以下可能性仍然存在:第一场比赛排在「奔腾」之后的「北舞」,是所有马里跑得第三快的。那么,最终排名就是「易歌尔」、「奔腾」和「北舞」。第一场比赛中排第三的「凯速」,现在出局了。

「易歌儿」第一次比赛时排在它后头的第二名和第三名,仍在候选之列。这两匹马的速度完全有可能比「奔腾」快,因为它们并没有比试过。

总之,现在候选名单里还有 6 匹马。它们是:本场比赛的前三名;与本场比赛第一名在第一场比赛中获第二、第三名的两匹马;在第一场比赛中仅次于本场比赛第二名的一匹马。

我们已经知道「易歌儿」是跑得最快的马,因此,让它参赛没有任何意义了,于是就只剩下 5 匹马。自然,第三轮,我们会让这 5 匹马进行第 7 场,也是最后一场比赛。第 7 场比赛的前两匹马就是所有 25 匹马中跑得第二快和第三快的。

总结一下:先进行 5 场资格赛;之后让资格赛的第一名们进行冠军争夺赛,本场比赛的获胜者就是所有马里速度最快的;再对逻辑上仍有资格的 5 匹马进行最后一场比赛。这次比赛里的前两名,就是 25 匹马里跑第二和第三快的。

作者:宅狼
链接:https://www.zhihu.com/question/19856916/answer/40998875
来源:知乎
著作权归作者所有,转载请联系作者获得授权。

  •                     <li class="tool-item tool-active is-like "><a href="javascript:;"><svg class="icon" aria-hidden="true"><use xlink:href="#csdnc-thumbsup"></use></svg><span class="name">点赞</span><span class="count"></span></a></li><li class="tool-item tool-active is-collection "><a href="javascript:;" data-report-click="{&quot;mod&quot;:&quot;popu_824&quot;}"><svg class="icon" aria-hidden="true"><use xlink:href="#icon-csdnc-Collection-G"></use></svg><span class="name">收藏</span></a></li><li class="tool-item tool-active is-share"><a href="javascript:;" data-report-click="{&quot;mod&quot;:&quot;1582594662_002&quot;}"><svg class="icon" aria-hidden="true"><use xlink:href="#icon-csdnc-fenxiang"></use></svg>分享</a></li><!--打赏开始--><!--打赏结束--><li class="tool-item tool-more"><a><svg t="1575545411852" class="icon" viewBox="0 0 1024 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="5717" xmlns:xlink="http://www.w3.org/1999/xlink" width="200" height="200"><defs><style type="text/css"></style></defs><path d="M179.176 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5718"></path><path d="M509.684 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5719"></path><path d="M846.175 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5720"></path></svg></a><ul class="more-box"><li class="item"><a class="article-report">文章举报</a></li></ul></li></ul></div></div><div class="person-messagebox"><div class="left-message"><a href="https://blog.csdn.net/qq_33326449"><img src="https://profile.csdnimg.cn/7/5/B/3_qq_33326449" class="avatar_pic" username="qq_33326449"><img src="https://g.csdnimg.cn/static/user-reg-year/1x/4.png" class="user-years"></a></div><div class="middle-message"><div class="title"><span class="tit"><a href="https://blog.csdn.net/qq_33326449" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;}" target="_blank">独步秋风</a></span></div><div class="text"><span>发布了86 篇原创文章</span> · <span>获赞 186</span> · <span>访问量 64万+</span></div></div><div class="right-message"><a href="https://bbs.csdn.net/topics/395525948" target="_blank" class="btn btn-sm btn-red-hollow bt-button personal-messageboard">他的留言板</a><a class="btn btn-sm  bt-button personal-watch" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;}">关注</a></div></div></div>
    

25匹马,5个跑道,每次只能5匹马跑,问最少几次得到跑的最快的3匹马相关推荐

  1. 36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名?

     36匹马赛跑,跑道同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定. 问跑多少次可以选出第一,第二,第三名?   分析:     36匹马分为6组(ABCDEF),比六次.     取 ...

  2. 64匹马,8个赛道,最少多少次比赛找出最快的 4 匹马,以及对所有马进行排序

    问题:64匹马,8个赛道,最少几场比赛找出最快的 4 匹马,最少几场对所有马进行排序 问题一:64 匹马,8 个赛道,最少几场比赛找出最快的 4 匹马 问题中隐含的意思:   1.就是每次比赛马的时间 ...

  3. 测试题:64 匹马,8 个赛道,最少多少次比赛找出最快的 4 匹马?

    文章目录 问题一:64 匹马,8 个赛道,最少几场比赛找出最快的4匹马? 问题二:64 匹马,8 个赛道,最少多少次比赛对所有马进行排序? 问题一:64 匹马,8 个赛道,最少几场比赛找出最快的4匹马 ...

  4. 程序员求助:腾讯面试题,64匹马8个跑道,多少轮选出最快的四匹

    昨天,有网友私信我,说去阿里面试,彻底的被打击到了.问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题.无独有偶,今天笔 ...

  5. 25匹马,5个跑道,每次只能跑5匹,用最少的次数选出最快的前3匹

    跑马智力题 25匹马 5个跑道,每次只能跑5匹,至少需要多少次才能选出最快的前3匹? 分五组ABCDE,每组5匹: 先每组马pk,找出每组中的最快的马,标记为A1B1C1D1E1;----需比赛5场: ...

  6. 跑马问题--36匹马,跑道每次最多只能有6匹马进行比赛,最少进行多少次比赛能比出前3名?

    目录 一.36匹马赛跑,跑到同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定.问跑多少次可以选出第一.第二.第三名? 二.25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次 ...

  7. 25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛

    笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛 在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次 参考:http:/ ...

  8. 25匹马5个跑道,选出最快的5匹马?

    回顾之前问题:25匹马5个跑道,怎样选出最快的3匹? 答:先分成5组比赛并组内排序(从1到5速度减慢),再让每组第一名比赛,按照每组第一名的比赛结果从快到慢对每组排序(从A到E速度减慢),此时共计比赛 ...

  9. 64匹马8个跑道问题

    64匹马,8个跑道,假设马发挥稳定且没有体力问题,需要多少场可以决出所有名次(前4名/前8名)? 方法一:归并方法,49场 1). 把64匹马分成8组,先把每组排个序,共8场比赛. 2). 把这8组8 ...

最新文章

  1. 在Ubuntu 14.04 64bit上安装epub阅读器Sigil 0.8.2
  2. 写给工程师的十条精进原则
  3. java 读取远程文件夹_java读取远程共享文件 | 学步园
  4. 什么叫组网_5G NSA和SA是什么?有什么不同?
  5. 个推用户画像的实践与应用
  6. 使用VMware安装CentOS7详请(自己做过测试)
  7. jooq 分页排序_将jOOQ与Spring结合使用:排序和分页
  8. 7.python xmlrpclib及allownone作用
  9. PL/SQL developer快速执行选定语句
  10. python github登陆_利用Python模拟GitHub登录!
  11. 如何查看数据库是否是rac,如何查看数据库是否是单实例
  12. 宏定义不是c语言语句 行末不必加分号,模拟C语言试题-02(2).doc
  13. mtk无线网卡 linux,在树莓派上使用基于MT7601的无线网卡(如360/百度/腾讯Wifi)
  14. oracle instance client 下载,安装Oracle Instance Client
  15. lol java_浅谈设计模式(java)——从lol来看观察者模式
  16. hbuilder发生了错误请参阅日志文件1545838571032
  17. Linux目录一个点.和两个点..的区别
  18. 卸载应用后,删除安装根目录下的所有文件,提示已在另一进程打开,在资源管理器进程中找不到该程序的解决
  19. python学习 | web开发(一)前端引入和HTML标签
  20. 乐视max2 在开发中无法打印某些logcat 解决方案

热门文章

  1. seo点击软件,seo点击软件网站
  2. 微雪电子SIM7000C NB-IOT Emqx MQTT 通信的详细测试过程
  3. 【转】float与double的范围和精度
  4. WPS二次开发简单示例
  5. mysql 存储过程 循环拼接字符串
  6. 再见了 Docker!K8S 云原生架构已成气候!
  7. Adobe acrobat 获得PDF高清截图的两种方法(翻译外文用)
  8. 第一次尝试制作一个钓鱼网站,小白教程,超细!
  9. 低配置高自由度游戏_高/低游戏
  10. 【转】程序员的好日子什么时候才到头?