25辆车 5赛道 无计时器 问最少跑多少轮比赛,能得到前三名?

  • A+
所属分类:算法与数据结构

25辆车 5赛道 无计时器 问最少跑多少轮比赛,能得到前三名?

问题

25辆车 5赛道 无计时器 问最少经过多少次比赛,能得到前三名?跑道分别用A B C D E标记

解答

一、25辆车,随机分5组,每组都跑一次,得到每组的次序。(跑了5轮)

二、每组的第一名 A1 B1 C1 D1 E1跑一次,得到次序(一共跑了6轮),假设次序为A1>B1>C1>D1>E1,得到A1为所有的第一名,淘汰D1 E1及其后面的车子。

三、第二名只能在A2 B1中选取

四、第三名只能在A2 A3 B1 B2 C1中选取。

五、所以取出A2 A3 B1 B2 C1跑一次即可得到二三名。

一个跑了7轮。

LTXU

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: