25匹马，5个跑道，每次只能5匹马跑，问最少几次得到跑的最快的3匹马

正确答案： 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>