有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？----腾讯2016研发工程师在线模拟笔试题

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

正确答案: B   你的答案: 空 (错误)

7

8

9

10

• 添加笔记
• 收藏
• 纠错

36分成6组赛跑，每次取前三，将每组第一名拉出来跑一次，按照每组第一名的排列每组，也就是

A1 A2 A3

B1 B2 B3

C1 C2 C3

D1 D2 D3

E1 E2 E3

F1 F2 F3

此时也就是表示每一排由快到慢3个人，第一列由快到慢。总共只需要最快的三个人，4-6排都不可能，然后C2、C3也不可能，因为A1 B1 C1都比他们快，B3也不可能，因为A1 B1 B2都比他快，A1一定是最快的，OK，只剩下5个人需要比一下2、3名。再跑一次。