每日智力题：赛马问题

现在面试过程中经常会遇到一些智力题，说实话这些题没见过根本没法在有限的时间内做出来，因此准备把面试过程中遇到的一些智力题记录下来形成一个专栏，今日智力题是经典的赛马问题。

问题描述：25匹马，有5个赛道，选出速度最快的前3匹马，最少应该用几次比赛呢？
答案：7次
详细解答如下：
Step1: 首先把25匹马分成5组，A组 B组 C组 D组 E组，然后每个组下有5匹马，比如a1 a2 a3 a4 a5 / b1 b2 b3 b4 b5这样子。每个组在组内进行比赛，比如首先进行A组内部的比赛，然后得到A组中前三名的马是 a1 a2 a3。同样的对其余各组也这么组内比较，分别得到每个组的前三名，最终剩下的选手是 a1 a2 a3 | b1 b2 b3 | c1 c2 c3 | d1 d2 d3 | e1 e2 e3
此阶段需要进行5次赛跑。

Step2: 我们把每个小组第一名 a1 b1 c1 d1 e1拿出来比较一次，假设这次成绩是 a1 > b1 > c1 > d1 >e1（成绩靠前的名次好），由于我们要选出所有25个马的前三名，那么d1 e1那小组中就可以全部淘汰了。并且a1一定是25个马中最快的那个马，因此现在我们需要选出第二 三名,在只剩余的两个名额，我们只需要从 a2 a3 b1 b2 c1中选(因为只剩下2个名额了，所以b3被淘汰了，又因为b1 > c1所以c组最多能竞争第三名，所以c2 c3淘汰了)。因此这一轮经过1次比较。

Step3:我们在step2中剩下了 a2 a3 b1 b2 c1这5个马，因此只需要再比较1次，就可以选出整体中的二三名了。

综上所述：总共需要7次比赛。

#牛客激励计划##ai智能作图#