问答题997/159364匹马,8个赛道,找出最快的4匹马,要比赛多少轮?

难度:
2021-08-25 创建

参考答案:

首先把64匹马分成8组,跑8次。每一组都会得到8匹的相对速度,也就是在同一组内的名次。

预览

为了方便描述,我们用编号来表示。如A组里面的名次分别用来表示。

预览

因为我们只需要找出最快的4匹,那么肯定不属于最快的4匹,同理把每一组的后4名先排除。

预览

现在每一组内都有相对名次,但不同的组间是不知道的。如果把A组和B组放一起,下面的情况都可能存在。

预览

因为是要找最快的,所以选择每组的第一名再出来跑一次,这样落后的第一名所在的整组都可以排除。为了描述方便,把最快到最慢的第一名所在的组依次重新命名为A,B...H组。

预览

组间的第一名有了名次关系,可以发现一定不属于前4名,因为都在他们前面。同理可排除。同时是最快的,一定属于前4。那接下来只需在剩下的9匹中找出前3。

预览

除去A3,其余8匹跑一次。如果A2在第3名或者更后,那说明已经选出了前3名,也不用再跑了,否则再取前3和A3一起跑一次,即可得结果。

预览

最多11次一定可以选出最快的4匹。

最近更新时间:2024-01-25

赞赏支持

预览

题库维护不易,您的支持就是我们最大的动力!