25人赛跑问题-得出前三名
2015-12-06 22:20
387 查看
25个人, 每5人1个跑道, 最少经过几次赛跑, 得到前3名
答案为 7
思路: 1.每组5人,比赛一次, 可得出 这5组的第一名 ,比赛了5次
2. 再将这第一名的5人比赛一次,可以得出第一名, 由于要得出前三名,所以这次比赛的第四名和第五名以及所在的组都慢,所以就不再考虑了,比赛了6次
3.在2中的第一名所在的组有可能含有第二名和第三名记为A2,A3,在2中第二名在所的组有可能含有第三名记为B2,再加上2中的第三名,共5人,再比赛一次,可以得出2,3名,即25人中的2,3名.,比赛了7次
综上,共需要7次比赛,这道题的难点在于 如何确保公平性
如果上边的看不懂,看下面的
第六次比赛,五个第一排出12345名,这五个里面4,5名和所在的组全部排除
第七次,就是1组23,和2组12,3组1,他们五个比
所以
第六次确定第一名,第七次确定第二名和第三名
答案为 7
思路: 1.每组5人,比赛一次, 可得出 这5组的第一名 ,比赛了5次
2. 再将这第一名的5人比赛一次,可以得出第一名, 由于要得出前三名,所以这次比赛的第四名和第五名以及所在的组都慢,所以就不再考虑了,比赛了6次
3.在2中的第一名所在的组有可能含有第二名和第三名记为A2,A3,在2中第二名在所的组有可能含有第三名记为B2,再加上2中的第三名,共5人,再比赛一次,可以得出2,3名,即25人中的2,3名.,比赛了7次
综上,共需要7次比赛,这道题的难点在于 如何确保公平性
如果上边的看不懂,看下面的
第六次比赛,五个第一排出12345名,这五个里面4,5名和所在的组全部排除
第七次,就是1组23,和2组12,3组1,他们五个比
所以
第六次确定第一名,第七次确定第二名和第三名
相关文章推荐
- 求字符串的最长无重复字符子串(C++)
- 黑马程序员——java基础之this与静态
- 关于缓存
- selenium python (十二)下拉框的处理
- [Hadoop]MapReduce编程---分布式grep的实现
- LeetCode Nim Game
- the remote system refused the connection.错误与ubuntu安装openssh-server 报依赖错误的解决过程
- Radar And Millimeter-Wave System Based On Photonic Technology
- h2database
- Android从源码分析一:Looper,Handler消息机制
- Unique Paths
- 老僧长谈设计模式-4-观察者模式
- Linux下程序中获得对应的密码
- 《python爬虫实战》:爬取贴吧上的帖子
- 教材第十一章、十二章学习
- USB3.0之高速视频传输测试 双目相机(mt9p031、mt9m001)带宽高达300M测试 配合isensor测试 500万像素15fps
- LA 3882 And Then There Was One
- Letter Combinations of a Phone Number
- 转: 数据库连接的工具类
- 不堪一击的"透明加密系统"