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次
思路:
先将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次
相关文章推荐
- 四种方案解决ScrollView嵌套ListView问题
- 实例说明RPC的使用
- [leetcode] 235.Lowest Common Ancestor of a Binary Search Tree
- Android Studio 设置编码
- 理解一般指针和指向指针的指针
- hdu 1789 Doing Homework again(贪心)
- 深入浅出Redis04使用Redis数据库(lists类型)
- 【NHibernate】HQL入门
- Android开发(二十六)——Application
- MySQL新建用户,授权,删除用户,修改密码
- UITableView 表示图学习笔记
- [Android] The handler class should be static or leaks might occur原因及解决方法
- Android开发(二十五)——Android上传文件至七牛
- Android开发(二十四)——数据存储SharePreference、SQLite、File、ContentProvider
- HR考勤系统-人脸识别-工资核算
- C# 索引器
- Android开发(二十三)——Application
- 使用HTML编写简单的邮件模版
- maven
- C语言宏定义