腾讯2016研发工程师笔试题36车 6跑道 没有计时器 最少要几次取前三

36辆自动赛车和6条跑道,在没有计时器的情况下,最少要几次取前三名。

A、7 

b、8

C、9

D、10


答:B、8次     解答: 

先分6组 比赛6次,每组取前三 ,得

a1 b1 c1 d1 e1 f1

a2 b2 c2 d2 e2 f2

a3 b3 c3 d3 e3 f3

再每组第一名比一次 ,得

真·第一名 a1 以及 第二名  b1 第三名 c1

d e f 组第一名都上不了前三,所以去掉 d e f

b3<b2<b1<a1,所以 b3 也不要了

c3 <c2< c1< b1< a1, 所以 c3  c2 也不要了

然后再让 b1 c1 b2 a2 a3 去比赛

得出 真·第二名和真·第三名

原文地址:https://www.cnblogs.com/miaololi/p/6769145.html