其他分享
首页 > 其他分享> > 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

D1

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

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

8+1+1

则最少10次,

8+1+1+1

最多11次

标签:赛道,匹马,A1,A3,A2,64,A4,C1
来源: https://blog.csdn.net/cwcww1314/article/details/122271392