[益智]：全网最优的赛马找最快问题解答

题目描述

25个人，五条跑道，不能计时，只能通过比赛比较出差异，每个队员每次比赛结果相同。

怎么找出前三名？需要几次比赛？

正确答案： 需要7次比赛

答案解析：

1. 25个人分成5组，每组5人，分别比赛，得出每组的第一名，并对第一名进行排序，为A1, B1, C1, D1, E1；

2. A1, B1, C1, D1, E1进行一次比赛，得出第一名，假设为A1，此时经过6轮比赛，得出第一名；

3. 找第二名第三名；首先第一步中D1, E1排除，同时排除对应组所有成员；剩A1, B1, C1三组

4. 第二名可能人员是A2，B1； 第三名可能人员是A2，A3, B1，B2, C1

5. 综合第四步猜猜，A2，A3, B1，B2, C1进行一轮比赛，得出第二名第三名，此时总共经过7轮比赛；

怎么找出前五名？需要几次比赛？

1. 25个人分成5组，每组5人，分别比赛，得出每组的第一名，并对第一名进行排序，为A1, B1, C1, D1, E1；

2. A1, B1, C1, D1, E1进行一次比赛，得出第一名，假设为A1，此时经过6轮比赛，得出第一名；

情况一：

注意到 B1 是 BCDE 四组中最快的马，但是 B1 和 A 组剩下的马的快慢暂不得知。B1 与 A 组马的顺序将会直接影响接下来需要跑的场次。

3. 让 A 组剩下的 4 匹马和 B1 跑一场，则可能出现如下结果：

结果 1	结果 2	结果 3	结果 4	结果 5
A2	A2	A2	A2	B1
A3	A3	A3	B1	A2
A4	A4	B1	A3	A3
A5	B1	A4	A4	A4
B1	A5	A5	A5	A5

容易发现，由于 B1 的特殊性，结果 1 和结果 2 其实已经决出了前 5 的马匹（包括 A1），结果 3 决出了前 4 的马匹，结果 4 决出了前 3 的马匹，结果 5 决出了前 2 的马匹

出现结果一或者结果二

• 结果一得到前五匹马：A1、A2、A3、A4、A5
• 结果二得到前五匹马：A1、A2、A3、A4、B1

最少需要 5 + 1 + 1 = 7 场。（题目到这里就可以结束了）

出现结果三

• 得到前四匹马：A1、A2、A3、B1

此时只需要找出第五匹马：

A组	B组	C组	D组	E组
		C1
	B2
A4

1. 此时只需要让 A4、B2、C1跑一次，谁跑得快就是第五匹马

此时需要跑 5 + 1 + 1 + 1 = 8 场

出现结果四

• 得到前三匹马：A1、A2、B1

此时需要找出第四和第五匹马：

A组	B组	C组	D组	E组
		C1	D1
	B2	C2
A3	B3
A4

1. 此时先从这7匹随机选5匹马，进行赛跑
2. 从上次比赛的结果中选出前2匹马，和剩下的2匹马进行赛跑。谁是前2就选哪两匹马

此时需要跑 5 + 1 + 1 + 2 = 9 场

出现结果五：

• 得到前二匹马：A1、B1

此时需要找出第三、第四和第五匹马

A组	B组	C组	D组	E组
		C1	D1	E1
A2	B2	C2	D2
A3	B3	C3
A4	B4

出现本次结果时的情况比较复杂，但是考虑到每场都会至少确定 1 个名次，那么实际上最多 5 + 5 =10 场就能确定前 5 。

本种跑法：在最优情况下只需要7场，在最差情况下需要10场

情况二：

仔细想一下，如果需要减少比赛场次，就一定需要在某一次比赛中同时决出2个名次，而且每一场比赛之后，有一些不可能进入前5名的马可以提前出局。 当然要做到这一点，就必须小心选择每一场比赛的马匹。我们在上面的方法基础上进一步思考这个问题，希望能够得到解决。

1. 首先利用5场比赛角逐出每个小组的排名次序是绝对必要的。
2. 第6场比赛选出第1名的马也是必不可少的。假如仍然是A1马(A1>B1>C1>D1>E1)。那么此时我们可以得到一个重要的结论：有一些马在前6场比赛之后就决定出局的命运了

A组	B组	C组	D组	E组
	B1	C1	D1	E1
A2	B2	C2	D2
A3	B3	C3
A4	B4
A5

3. 第7场比赛是关键，能否同时决出第2，3名的马呢？我们首先做下分析：

  [A2、B1、C1、D1、E1]比赛是为了决定第2名的马。但是在第6场比赛中我们已经得到(B1>C1>D1>E1)，试问？有B1在的比赛，C1、D1、E1还有可能争夺第2名吗？ 当然不可能，也就是说第2名只能在A2、B1中出现。实际上只需要2条跑道就可以决出第2名，剩下的3条跑道都只能用来凑热闹的吗？

  能够优化的关键出来了，我们是否能够通过剩下的3个跑道来决出第3名呢？当然可以，我们来进一步分析第3名的情况？

• 如果A2>B1(即第2名为A2)，那么根据第6场比赛中的(B1>C1>D1>E1)。 可以断定第3名只能在A3和B1中产生。
• 如果B1>A2(即第2名为B1)，那么可以断定的第3名只能在A2, B2,C1 中产生。

  好了，结论也出来了，只要我们把[A2、B1、A3、B2、C1]作为第7场比赛的马，那么这场比赛的第2，3名一定是整个25匹马中的第2，3名。

我们在这里列举出第7场的2，3名次的所有可能情况：

1. 第2名=A2，第3名=A3
2. 第2名=A2，第3名=B1
3. 第2名=B1，第3名=A2
4. 第2名=B1，第3名=B2
5. 第2名=B1，第3名=C1

第8场比赛很复杂，我们要根据第7场的所有可能的比赛情况进行分析。

1. 第2名=A2，第3名=A3。那么此种情况下第4名只能在A4和B1中产生。

• 如果第4名=A4，那么第5名只能在A5、B1中产生。
• 如果第4名=B1，那么第5名只能在A4、B2、C1中产生。

  不管结果如何，此种情况下，第4、5名都可以在第8场比赛中决出。其中比赛马匹为[A4、A5、B1、B2、C1]

2. 第2名=A2，第3名=B1。那么此种情况下第4名只能在A3、B2、C1中产生。

• 如果第4名=A3，那么第5名只能在A4、B2、C1中产生。
• 如果第4名=B2，那么第5名只能在A3、B3、C1中产生。
• 如果第4名=C1，那么第5名只能在A3、B2、C2、D1中产生。

  那么，第4、5名需要在马匹[A3、B2、B3、C1、A4、C2、D1]七匹马中产生，则必须比赛两场才行，也就是到第9场角逐出全部的前5名。

3. 第2名=B1，第3名=A2。那么此种情况下第4名只能在A3、B2、C1中产生。
   情况和②一样，必须角逐第9场

4. 第2名=B1，第3名=B2。 那么此种情况下第4名只能在A2、B3、C1中产生。

• 如果第4名=A2，那么第5名只能在A3、B3、C1中产生。
• 如果第4名=B3，那么第5名只能在A2、B4、C1中产生。
• 如果第4名=C1，那么第5名只能在A2、B3、C2、D1中产生。

  那么，第4、5名需要在马匹[A2、B3、B4、C1、A3、C2、D1]七匹马中产生，则必须比赛两场才行，也就是到第9场角逐出全部的前5名。

5. 第2名=B1，第3名=C1。那么此种情况下第4名只能在A2、B2、C2、D1中产生。

• 如果第4名=A2，那么第5名只能在A3、B2、C2、D1中产生。
• 如果第4名=B2，那么第5名只能在A2、B3、C2、D1中产生。
• 如果第4名=C2，那么第5名只能在A2、B2、C3、D1中产生。
• 如果第4名=D1，那么第5名只能在A2、B2、C2、D2、E2中产生。

  那么，第4、5名需要在马匹[A2、B2、C2、D1、A3、B3、C3、D2、E1]九匹马中产生，因此也必须比赛两场，也就是到第9场决出胜负。

总结：最好情况可以在第8场角逐出前5名，最差也可以在第9场搞定。

64匹马8条跑道找最快的4匹马，需要跑几次？

• 全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名（需要比赛8场）
• 取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马（需要比赛1场）
• 这个时候总冠军已经诞生，它就是A1，蓝色区域（它不需要比赛了），而其他可能跑得最快的三匹马只可能是下图中的黄色区域了（A2,A3,A4,B1,B2,B3,C1,C2,D1，共9匹马）

• 只要从上面的9匹马中找出跑得最快的三匹马就可以了，但是现在只要8个跑道，怎么办？那就随机选出8匹马进行一次比赛吧（需要比赛一场）

• 上面比赛完，选出了前三名，但是9匹马中还有一匹马没跑呢，它可能是一个潜力股啊，那就和前三名比一比吧，这四匹马比一场，选出前三名。最后加上总冠军，跑得最快的四匹马诞生了！！！（需要一场比赛）

一共需要比赛的场次：8 + 1 + 2 = 11 场

---

如有不同见解，欢迎留言讨论～～