A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 2209629404 中级黑马   /  2015-11-3 11:44  /  569 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

2、有25匹马,速度都不同,但每匹马的速度都是定值。
现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。
问最少赛几场可以找出25匹马中速度最快的前3名?
每匹马都至少要有一次参赛的机会,所以25匹马分成5组,一开始的这5场比赛是免不了的。
接下来要找冠军也很容易,每一组的冠军在一起赛一场就行了 (第6场)。
最后就是要找第2和第3名。
我们按照第6场比赛中得到的名次依次把它们在前5场比赛中所在的组命名为ABCDE
即:A组的冠军是第 6场的第1名,B组的冠军是第6场的第2名……每一组的5匹马按照他们已经赛出的成绩从快到慢编号:
A组:12345
B组:12345
C组:12345
D组:12345
E组:12345
从现在所得到的信息,我们可以知道哪些马已经被排除在3名以外。
只要已经能确定有3匹或3匹以上的马比这匹马快,那么它就已经被淘汰了。
可以看到, 只有5匹马是有可能为23名的。即:A组的23名;B组的12名,C组的第1名。
取这5匹马进行第7场比赛,第7场比赛的前两名就是 25匹马中的23名。故一共最少要赛7场。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马