此问题分两类,一种是选出最快的5匹;一种是选出最快的3匹。
选最快的5匹
注意,这里只要求列出最快的5匹马,不需要给出它们五个的排序(冠亚季殿X)。
所需要比赛的场次根据分组的“均匀程度”而不同;最少需要比赛7场,最多需要8场。
网上有人说的要赛9场,他们默认是要给出5匹的排名(冠亚季殿X)。
方法如下:
(1)首先,25匹马均匀分为5组,每组组内分别赛一场,排出顺序。(5场)
(2)然后,选各组的第一名出来赛一场,为它们五个排序。第一名所在组,命名为A组;第二名所在组,命名为B组;依次类推。(6场)
得到下面的编号:
A1 | A2 | A3 | A4 | A5 |
B1 | B2 | B3 | B4 | B5 |
C1 | C2 | C3 | C4 | C5 |
D1 | D2 | D3 | D4 | D5 |
E1 | E2 | E3 | E4 | E5 |
(3)再选出A2 B2 C2 D2 E1 比赛一场,排序。
可能会得到以下几种结果:
a) E1 * * * *(E1 = 1st)
则前5名为A1 B1 C1 D1 E1 (7场)
b) * E1 * * *(E1 = 2nd)
假设序列为α E1 ... ,则前5名为 A1 B1 C1 D1 α 顺序不一定准确。 (7场)
c) * * E1 * *(E1 = 3rd)
假设序列为α β E1 ...,则一定有:前6名为 A1 (B1 C1 D1 α β)
可能需要加赛一场,如 α = A2 β = B2 时,前6名为A1 B1 (A2 B2 C1 D1) ,加赛一场可得出前5名。 (8场)
也可能不需要加赛,如 α = A2 β = D2时,前5名为A1 (A2 B1 C1 D1) 。 (7场)
d) * * * E1 *(E1 = 4th)
假设序列为α β γ E1 ... 则一定有:前7名为 A1 (B1 C1 D1 α β γ )
由于 α β γ ∈ { A2 B2 C2 D2 }且互不相等,而B2 C2 D2 都依赖于B1,所以它们三项中至少有两项依赖于B1,加之C1 D1也依赖于B1,也就是说如果B1不在前5名中,则前7名中至少有五个不在前5名中,这是不可能的。所以B1一定在前5名中!同理α β γ 中至少有一项依赖于C1,加之D1也依赖于C1,如果C1不在前5名中,则前7名里至少有三项不在前5名中,也是不可能的。故C1也一定在前5名中!序列改为:前6名 A1 B1 C1 ( D1 α β γ ) ,这里不代表B1一定是亚军,C1一定是季军。
至多括号里面加赛一场,四选二。 (至多8场)
e) * * * * E1(E1 = 5th)
假设序列为α β γ δ E1 则一定有:前8名为 A1 (B1 C1 D1 α β γ δ)
同理,B1 C1必定在前5名中!序列改为:前8名 A1 B1 C1 ( D1 α β γ δ ) ,这里不代表B1一定是亚军,C1一定是季军。
至多括号里面加赛一场,五选二。 (至多8场)
综上,给定5条赛道在25匹马里面选最快的5匹,需要赛7场或8场。
选最快的3匹
这个需要赛7场。先构造过程,证明7次一定可以给出前三名(易);再证明6次无法给出前三名(难)。后者我不会严谨的数学证明,故此问题待续……