没有计时器的比赛问题

来源:互联网 发布:淘宝摄影棚所需要器材 编辑:程序博客网 时间:2024/04/28 11:41

有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?

思路:肯定是分5组,每组各自比赛。然后每组的冠军在比赛。根据冠军比赛的名词分为ABCDE组。

A组:1,2,3,4,5
B组:1,2,3,4,5
C组:12,3,4,5
D组:1,2,3,4,5
E组:1,2,3,4,5

则A组的1是冠军。然后只有蓝色的才有可能是前三。原理就是:对于每组中的马来说,只要确定前面有三个或三个以上比他跑得快,他就不可能是前三。例如:B组第三个,他比他本组的前两个慢,同时肯定也比冠军慢,所以不可能是前三。然后在可能为前三的马中,在比赛一场,就可以决出第二第三。总共需要7场。

0 0
原创粉丝点击