25匹马，5条赛道，一匹马一个赛道，求决胜1，2,3名至少多少场。

有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？

每匹马都至少要有一次参赛的机会，所以25匹马分成5组，一开始的这5场比赛是免不了的。接下来要找冠军也很容易，每一组的冠军在一起赛一场就行了（第6场）。最后就是要找第2和第3名。我们按照第6场比赛中得到的名次依次把它们在前5场比赛中所在的组命名为A、B、C、D、E。即：A组的冠军是第 6场的第1名，B组的冠军是第6场的第2名……每一组的5匹马按照他们已经赛出的成绩从快到慢编号：

A组：1，2，3，4，5
B组：1，2，3，4，5
C组：1，2，3，4，5
D组：1，2，3，4，5
E组：1，2，3，4，5

从现在所得到的信息，我们可以知道哪些马已经被排除在3名以外。只要已经能确定有3匹或3匹以上的马比这匹马快，那么它就已经被淘汰了。可以看到，只有上表中粗体的那5匹马是有可能为2、3名的。即：A组的2、3名；B组的1、2名，C组的第1名。取这5匹马进行第7场比赛，第7场比赛的前两名就是 25匹马中的2、3名。故一共最少要赛7场。

25匹马，5条赛道，一匹马一个赛道，求决胜1，2,3名至少多少场。相关推荐

25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名
题目:赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比1次,才能获得最快的前3匹马? 给所有马标号,分成5组: A组:A1,A2,A3,A4,A5 ...
64匹马8条道找到最快4匹最少需要几次
64匹马赛跑问题这题是我之前一段时间在网上看到的一道面试的思维题,题目的描述大致如下: 现有64匹马,8条赛道,如何用最少的比较次数找出最快的4匹刚看到这道题时,我在想如果有计时器的话,64匹马分 ...
25匹马赛跑确定前五匹马的问题
1.先看下条件:总共25匹马,每个马的状态是稳定的,每场比赛最多只能有五匹马进行赛跑. 2.问题是至少要比赛多少场才能确定跑得最快的五匹马? 思路: 1.我们用A~E给五组马编号,先分成五组,比赛五场 ...
跑马问题--36匹马，跑道每次最多只能有6匹马进行比赛，最少进行多少次比赛能比出前3名？
目录一.36匹马赛跑,跑到同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定.问跑多少次可以选出第一.第二.第三名? 二.25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次 ...
从破解虫脑到攻克人脑：一条“永生之路”的新赛道？
从破解虫脑到攻克人脑:一条"永生之路"的新赛道? 首张果蝇大脑连接组:耗费十余年,重建三千神经元,超50万突触! 论文地址果蝇幼虫大脑的连接组. 所有脑神经元的形态学都经过了突触 ...
第25届光亚展圆满落幕，佰马科技砥砺再向前
10月13日,第25届国际照明展览会(光亚展)在广州进出口商品交易会展馆圆满落幕,来自8个国家和地区的2158家展商汇聚一堂,携最具创新力的照明产品及智慧照明.智慧路灯杆等前沿技术同台竞艺.展会上,各 ...
未曾上市先“上火”，威马汽车IPO前变“危马”？
未曾上市先"上火",威马汽车IPO前变"危马"? 出品 l 观点财经作者 l 大钊 10月13日,上海证监局网站披露,威马汽车目前正接受上市辅导,拟在科创板上 ...
马化腾：微信其实是一个邮件，只是它快到你以为它不是
马化腾:微信其实是一个邮件,只是它快到你以为它不是(转) 10月22日这天清华学子们看到的马化腾,和过去有些不一样:这是一个爱天文.爱科幻的马化腾.自承当年如果报考清华计算机系,很可能考不上. 他和清 ...
平面上给定n条线段，找出一个点，使这个点到这n条线段的距离和最小。
题目:平面上给定n条线段,找出一个点,使这个点到这n条线段的距离和最小. 源码如下: 1 #include <iostream> 2 #include <string.h> 3 ...

25匹马，5条赛道，一匹马一个赛道，求决胜1，2,3名至少多少场。

25匹马，5条赛道，一匹马一个赛道，求决胜1，2,3名至少多少场。相关推荐

最新文章

热门文章