36辆自动赛车和6条跑道的问题

有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?

分析:

首先分为6组跑一次,6次

A1  A2  A3  A4  A5  A6

B1  B2  B3  B4  B5  B6

.........

每组的第一都跑一次, 一共为7次,取前三名,暂定为(A1 B1 C1),此时第一名已经定了 为A1

 

D组 E组 F组肯定直接被淘汰,他们的第一名都跑不进前三

 

接着ABC组缩小范围

A组 A2  A3 参加比赛,因为只有A1作为参照物,而A1是冠军 所有它俩都机会,A1>A2>A3

B组 B1  B2 参加比赛,B3跑输 B1 B2 ,B1跑输A1,因此B2之后的拿不到前三,A1>B1>B2

C组 C1 参加比赛,同理,A1>B1>C1

 

最后 A2 A3 B1 B2 C1 可以决出前三  A1陪跑哈,总共为8次

原文地址:https://www.cnblogs.com/lxd2502/p/4778058.html