您的位置:首页 > 其它

25匹马,5个赛道,取前3

2015-07-12 15:37 225 查看
一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问最少得比多少场才能知道跑得最快的5匹马?
 
思路:
先将25匹马分成五组,进行五场比赛。第六场比赛可以考虑都取各个小组的第一名(或第二名)。假设都取各小组的第一名,根据这场比赛的排名,将原来的小组分别编号为a、b、c、d、e,并将原来的25匹马分别编号为:
a1  b1  c1  d1  e1
a2  b2  c2  d2  e2
a3  b3  c3  d3  e3
a4  b4  c4  d4  e4
a5  b5  c5  d5  e5

6次之后选出a1,那么前三只可能在b1,c1,a2,b2,a3中产生,将这5匹马再进行一次赛跑,得到前三,因此最少为7次
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: