25匹马赛跑

来源:互联网 发布:python语言与内核关系 编辑:程序博客网 时间:2024/05/17 05:58
25匹马通过赛跑来决出前三名,每轮最多5匹马参赛,求最少需要几轮?
条件:
1、最多5匹马一组,可以决出本组比赛的次序。
2、没有计时工具,假设马每轮的速度相同。
=====================================================================

每次都排除不能争夺前三名的马是关键
7轮就可以了

1。小组比赛
5个一组进行比赛,25匹马需要5轮。纪录5轮比赛的各组比赛结果(每小组内的排名顺序)

2。冠军赛
选择每组比赛的第一名进行比赛,纪录比赛结果,最快的马就是25匹马中的No.1

3。亚季军赛(这个比较难理解)
选择冠军马所在的小组里的2,3名
冠军赛里第2名马所在小组的1,2名
冠军赛里第3名马所在小组的第1名共5匹马进行比赛
第1名就是亚军,第2名是季军
此文转自http://blog.csdn.net/ppppppppp2009/article/details/8016926
0 0
原创粉丝点击