一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可…【河海大学吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：163,453贴子：
一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可…收藏
一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少 得比多少场才能知道跑得最快的5匹马。
注意： "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马依然比B马快。
稍微想一下，可以采用一种 竞标赛排序(Tournament Sort)的思路。 见《选择排序 》
(1) 首先将25匹马分成5组，并分别进行5场比赛之后得到的名次排列如下：
其中，每个小组最快的马为[A1、B1、C1、D1、E1]。(2) 将[A1、B1、C1、D1、E1]进行第6场，选出第1名的马，不妨设 A1&B1&C1&D1&E1. 此时第1名的马为A1。(3) 将[A2、B1、C1、D1、E1]进行第7场，此时选择出来的必定是第2名的马，不妨假设为B1。因为这5匹马是除去A1之外每个小组当前最快的马。(3) 进行第8场，选择[A2、B2、C1、D1、E1]角逐出第3名的马。(4) 依次类推，第9，10场可以分别决出第4，5名的吗。 因此，依照这种竞标赛排序思想，需要10场比赛是一定可以取出前5名的。
仔细想一下，如果需要减少比赛场次，就一定需要在某一次比赛中同时决出2个名次，而且每一场比赛之后，有一些不可能进入前5名的马可以提前出局。 当然要做到这一点，就必须小心选择每一场比赛的马匹。我们在上面的方法基础上进一步思考这个问题，希望能够得到解决。 (1) 首先利用5场比赛角逐出每个小组的排名次序是绝对必要的。(2) 第6场比赛选出第1名的马也是必不可少的。假如仍然是A1马(A1&B1&C1&D1&E1)。那么此时我们可以得到一个重要的结论：有一些马在前6场比赛之后就决定出局的命运了(下面绿色字体标志出局)。
E5 ](3) 第7场比赛是关键，能否同时决出第2，3名的马呢？我们首先做下分析：
在上面的方法中，第7场比赛[A2、B1、C1、D1、E1]是为了决定第2名的马。但是在第6场比赛中我们已经得到(B1&C1&D1&E1)，试问？有B1在的比赛，C1、D1、E1还有可能争夺第2名吗？ 当然不可能，也就是说第2名只能在A2、B1中出现。实际上只需要2条跑道就可以决出第2名，剩下C1、D1、E1的3条跑道都只能用来凑热闹的吗？
能够优化的关键出来了，我们是否能够通过剩下的3个跑道来决出第3名呢？当然可以，我们来进一步分析第3名的情况？
● 如果A2&B1(即第2名为A2)，那么根据第6场比赛中的(B1&C1&D1&E1)。 可以断定第3名只能在A3和B1中产生。
● 如果B1&A2(即第2名为B1)，那么可以断定的第3名只能在A2, B2,C1 中产生。
好了，结论也出来了，只要我们把[A2、B1、A3、B2、C1]作为第7场比赛的马，那么这场比赛的第2，3名一定是整个25匹马中的第2，3名。
我们在这里列举出第7场的2，3名次的所有可能情况：
第2名=A2，第3名=A3
第2名=A2，第3名=B1
第2名=B1，第3名=A2
第2名=B1，第3名=B2
第2名=B1，第3名=C1
第8场比赛很复杂，我们要根据第7场的所有可能的比赛情况进行分析。
第2名=A2，第3名=A3。那么此种情况下第4名只能在A4和B1中产生。
● 如果第4名=A4，那么第5名只能在A5、B1中产生。
● 如果第4名=B1，那么第5名只能在A4、B2、C1中产生。
不管结果如何，此种情况下，第4、5名都可以在第8场比赛中决出。其中比赛马匹为[A4、A5、B1、B2、C1]
第2名=A2，第3名=B1。那么此种情况下第4名只能在A3、B2、C1中产生。
● 如果第4名=A3，那么第5名只能在A4、B2、C1中产生。
● 如果第4名=B2，那么第5名只能在A3、B3、C1中产生。
● 如果第4名=C1，那么第5名只能在A3、B2、C2、D1中产生。
那么，第4、5名需要在马匹[A3、B2、B3、C1、A4、C2、D1]七匹马中产生，则必须比赛两场才行，也就是到第9场角逐出全部的前5名。
第2名=B1，第3名=A2。那么此种情况下第4名只能在A3、B2、C1中产生。
情况和②一样，必须角逐第9场
第2名=B1，第3名=B2。 那么此种情况下第4名只能在A2、B3、C1中产生。
● 如果第4名=A2，那么第5名只能在A3、B3、C1中产生。
● 如果第4名=B3，那么第5名只能在A2、B4、C1中产生。
● 如果第4名=C1，那么第5名只能在A2、B3、C2、D1中产生。
那么，第4、5名需要在马匹[A2、B3、B4、C1、A3、C2、D1]七匹马中产生，则必须比赛两场才行，也就是到第9场角逐出全部的前5名。
第2名=B1，第3名=C1。那么此种情况下第4名只能在A2、B2、C2、D1中产生。
● 如果第4名=A2，那么第5名只能在A3、B2、C2、D1中产生。
● 如果第4名=B2，那么第5名只能在A2、B3、C2、D1中产生。
● 如果第4名=C2，那么第5名只能在A2、B2、C3、D1中产生。
● 如果第4名=D1，那么第5名只能在A2、B2、C2、D2、E2中产生。
那么，第4、5名需要在马匹[A2、B2、C2、D1、A3、B3、C3、D2、E1]九匹马中产生，因此也必须比赛两场，也就是到第9长决出胜负。
直接看晕了。。虽然我是工科生。。
LZ爱好马术？！
确实牛掰，分析很透彻，说得也很通俗易懂
挖坟做大死　　　-- 乱哄哄你方唱罢我登场，反认他乡是故乡；甚荒唐，到头来都是为他人作嫁衣裳。
订河海大学上携程,服务有保障免费预订,到店付款,住店送100元消费券.
#(蛋蛋的小尾巴！是蛋蛋的！欧欧欧~小尾巴~
这真是极好的。。？
请参考 ：只需要至多8场就可以了
数学分析？
看逻辑，好像是程序猿的样子哦
第一轮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)前5轮可得A(4,5), B(4,5),C(4,5),D(4,5),E(4,5)肯定不是前三，淘汰.还剩A(1,2,3),B(1,2,3),C(1,2,3),D(1,2,3),E(1,2,3), 第六轮(A1,B1,C1,D1,E1)假设得到A1&B1&C1&D1&E1, 则A1第一名，D1,E1肯定不是前三， C1肯定不是第二，所以B3, C2，C3， D(1,2,3)，E(1,2,3)不需要参加下一轮。
第七轮(B1,C1,A2,A3,B2)可以得到第2,3名
登录百度帐号扫二维码下载作业帮
3亿+用户的选择
下载作业帮安装包
扫二维码下载作业帮
3亿+用户的选择
若有100只足球队,两两比赛,争夺冠军,最少需要比多少场比赛?这是我参加辩论赛遇到的问题,答案为99场,我觉得不对,
作业帮用户
扫二维码下载作业帮
3亿+用户的选择
如果是淘汰赛的话,那么结果就是99场.这个题目比较有意思,是一道锻炼思维的好题目.常规做法如一楼所说,但如果是10000只甚至更多的球队,做起来就麻烦了.我们不妨将问题转化成一个更直观的问题：要决出冠军,就是要淘汰99只球队.而每一场比赛,比定且仅淘汰一只球队.所以,需要进行99场比赛.
为您推荐：
其他类似问题
很简单啊，用100去除2，除到不够出为止，再把每次的余数加起来，而且有两次的轮空，50+25+12+6+3+2+1=99，还有一种思考方式就是既然只有冠军，那么有99队都要被淘汰啊，要让这99队被淘汰，每队至少要输一场比赛，所以最少输99场就能淘汰掉99个队，出一个冠军...
50+25+12+6+4+2＝99是99场啊
扫描下载二维码以下试题来自：
单项选择题有A、B、C、D四个有实力的排球队进行循环赛(每个队与其他队各比赛一场)，比赛结果，B队输掉了一场，C队比B队少赢一场，而B队又比D队少赢一场。
关于A队的名次，下列哪项为真(
)A．第一名。B．第二名。C．第三名。D．第四名。E．条件不足，不能断定。
为您推荐的考试题库
你可能感兴趣的试题
1A．甲说假话，班长没申请。B．乙说假话，学习委员没申请。C．丙说假话，班长没申请。D．丁说假话，学习委员申请了。E．甲说假话，学习委员没申请。2A．只有Ⅰ和Ⅱ。B．Ⅰ、Ⅱ和Ⅲ。C．只有工和Ⅲ。D．只有Ⅱ。E．只有Ⅰ。3A．甲是发挥正常的人。B．乙是发挥正常的人。C．丙是发挥正常的人。D．题干中缺乏足够的条件来确定谁是发挥正常的人。E．题干中包含互相矛盾的信息。4A．如果李明不选修法语，那么，吴小东也不选修法语。B．如果赵雄不选修法语，那么郑玲也不选修法语。C．如果郑玲和吴小东选修法语，那么李明和赵雄不选修法语。D．如果吴小东、李明和赵雄选修法语，那么郑玲也选修法语。E．如果郑玲不选修法语，那么吴小东也不选修法语。5A．可能所有的错误都不能避免。B．可能有的错误不能避免。C．可能有的错误能避免。D．必然所有的错误都不能避免。E．必然有的错误不能避免。
热门相关试卷
最新相关试卷我的统计比他高，但是为什么他有排名我没有呢？？这和什么因素有关？？怎样才能有排名？？？
1:场次不够
2:你们数据是前一天的排名,今天你超过对手但还没更新,数据是1天1更新的,要是比你低的哪个人排名再9000+那就是属于这种情况
其他答案（共3个回答）
初赛多了就可以了
几种特殊情况楼主还是要注意的：
1.和风旭日 版本的特殊保护，介绍如下：
新人保护，10级以下数据“隐身”
FS的新兵们是否经常疑惑：初入江湖却屡遭房主无情的“...
这是服务器数据更新的问题！以前更新的还比较快！自从换了“清凉夏日”版本以后，他的数据更新就没那么及时了~·我也遇到过这样的情况，一般数据更新都会延迟半天到一天！...
个人记录每个自然月会清除
同样职业升级加的属性是一样的
回答完了~~
如何刷排行榜，我的成绩明明比排行榜的成绩要快，但为什么又没有显示我呢？在这里我把答案告诉大家，希望说不明白的大家补充：
刷上排行榜的要求：
1。要跑第一名。（这...
超高板:这种板想拿好一定要有对时间的感觉..也可以说是有节奏.要在球掉落在屏幕上的一顺间摘下..记住..是在掉入的一顺间..慢了一点也有可能G也能拿到..而45...
答: 申请密保卡的时候有填邮箱,你可以去当时填的邮箱里找下,只要你没删肯定是有备份的.
答: 首先，您要明白什么叫“上班”。其狭义就是普通的打工，即使您是高级白领，仍属于打工族。既然给人家打工，就要遵守人家的上班制度，踏实工作。如果工作量小，有闲暇，可以...
答: 解决不了的
FS版本更新的速度根本比不上外G更新的速度
玩家永远是最强大的（只在这点上）
大家还关注
Copyright &
Corporation, All Rights Reserved
确定举报此问题
举报原因(必选)：
广告或垃圾信息
激进时政或意识形态话题
不雅词句或人身攻击
侵犯他人隐私
其它违法和不良信息
报告，这不是个问题
报告原因(必选)：
这不是个问题
这个问题分类似乎错了
这个不是我熟悉的地区AcFun手机版UP主：333安装AcFun 客户端做人生赢家选段本番已被猴子私藏请前往AcFun客户端观看~本视频仅限正式会员在客户端观看打开客户端观看分享xuandua选段第一季第一季第一季第一季第一季第一季第一季第一季第一季第一季一级二级二级二级[title]关闭评论(0)发评论发表评论取消引用--楼根据《网络安全法》规定，账号需绑定手机号后才可以使用发布评论功能。为了您的评论体验，建议前往个人中心完善相关资料。取消分享至
请先安装客户端召唤客户端安装客户端，请选择用Safari打开点击这里安利好基友选择分组未分组您添加关注的用户将出现在对应的组中取消添加是否取消关注？算了取消关注正在加载数据...请先安装客户端(╭￣3￣)╭?本功能由客户端提供呦 快去打开吧～我知道了用户登录登录联系客服猴姬官方猴姬客服QQ::00-19:00)视频加载失败安装客户端免流量无广告看视频安装