64匹马，8赛道，找出最快的4匹最少要几次?

本文主要是介绍64匹马，8赛道，找出最快的4匹最少要几次?，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

首先：

1，8个赛道都跑一次，8组的组内顺序都能排序出来。8

2，因为是最快的四匹，所以每组的后4匹都排除结果之外。

3，然后每个组的第一名再去赛跑，跑完后最后四名的组可以排除掉。1

4，最后剩下

A1,A2,A3,A4

B1,B2,B3,B4

C1,C2,C3,C4

D1,D2,D3,D4

5,假设A1>B1>C1>D1

这样在三种情况下，

D2,D3,D4排除

C3,C4排除

B4排除

6,剩下

A1,A2,A3,A4

B1,B2,B3

C1,C2

7, 需要在最后的9中选出3个。但是只有8个赛道。1

8，让A4,留下，其余8个赛跑，若A2,A3在三个之内，这次的第一名后继续赛跑，1，取前两位

8+1+1

则最少10次，

8+1+1+1

最多11次

这篇关于64匹马，8赛道，找出最快的4匹最少要几次?的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

Java教程