笔试逻辑题之——跑车比赛

有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 可以决出前三 ,总共为8次

原文地址:https://www.cnblogs.com/zjfjava/p/6497343.html