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