赛马特定赛道取top的问题

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

有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

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

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

1.分5组跑5次

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

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

7次

		自动登录	找回密码
密码			用户注册

回复 #2 xjh_001 的帖子