dwh0403 发表于 2009-9-18 10:18:02

赛马特定赛道取top的问题

有25匹马，每匹马都以恒定的速度赛跑，当然马与马之间的速度是不相等的，总共有5个赛道，就是说每轮最多只能有5个马同时赛跑。问题是：要确定出跑的最快的前三名马，需要最少多少轮比赛？ 不能计时。

xjh_001 发表于 2009-9-18 15:58:45

一轮比赛淘汰2匹马，经过10轮后，淘汰掉20匹，在第11轮时，5匹中的前3名就是跑得最快的。所以需要11轮。

dwh0403 发表于 2009-9-28 16:37:58

回复 #2 xjh_001 的帖子

答案7次，比11次少了4次

acedev 发表于 2010-4-19 13:13:53

1.分5组 跑5次

2.取各组第一跑1次 得到ABCDE

3.取A组第二 第三
      B组第一 第二
      C组第一
再跑1次

7次
页: [1]
查看完整版本: 赛马特定赛道取top的问题