如果要25匹马中选出跑得最快的3匹,每次只有5匹马同时跑,最少要比赛几次?

7次
首先分成5组A,B,C,D,E,赛5场
得到a1,b1,c1,d1,e1,假设a1>b1>c1>d1>e1 (这里可以改变序号,但不改变次序)
推出a1为第一的马,d1,e1不可能是前三的马,所以d1,e1不用参加最后一场。
同时推理出可能是第二第三的马是:a2,a3,b1,b2,c1 ,(推理理由,有两匹以上比它快的就自动出局)
然后a2,a3,b1,b2,c1再赛一场,其中前二的马即是第二,第三的马。

还要证明7次是最少的答案,这需要证明6次不可以。。虽然我可以肯定答案是7次,但是证明的思路整理不好。。

时间: 2024-11-17 10:53:38

如果要25匹马中选出跑得最快的3匹,每次只有5匹马同时跑,最少要比赛几次?的相关文章

【算法研究】25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。

答案是7次. 1. 首先将25匹马分成5组a.b.c.d.e进行比赛.比赛的次数就是5次.得到每组的第一名,分别编号a1,b1,c1,d1,e1. 2. 然后我们将每组的第一名进行比赛,得出结果.假设a1>b1>c1>d1>e1.(大于号表示a1比b1快,1表示第一名).在这个地方我们可以推断出,a1是所有马中最快的,所以它是第一名.d1,e1不可能是前三的马,同时这两匹马所在的组也不可能是前三的马.所以排除这两组马,还剩三组15匹马.现在需要找出第二快和第三快的马. 3. 第二名

从数组中选出和等于固定值的n个数(JavaScript实现)

现实生活中的问题,可能会抽象为这样一种数据模型: 从一个数组中挑选出几个数,让这几个数相加的和为指定的值. 大多数读者应该有过网购的经历,网购一般会有个凑单功能,假如读者买了70元的商品,但是必须满100元才能包邮,这时系统会自动推荐一些商品,加起来差不多就100块钱了. 系统如何确定推荐哪些商品呢?这其实就是刚刚提到的模型,我们可以把热销商品的价格放到一个数组中,然后利用算法,找出数组中哪些价格的和为30元. 废话少说,小菜给大家分享一个JavaScript版本的算法实现. 算法代码: 1 f

让Python跑得更快

点击关注 异步图书,置顶公众号 每天与你分享 IT好书 技术干货 职场知识 Tips 参与文末话题讨论,即有机会获得异步图书一本. Python很容易学.你之所以阅读本文可能是因为你的代码现在能够正确运行,而你希望它能跑得更快.你可以很轻松地修改代码,反复地实现你的想法,你对这一点很满意.但能够轻松实现和代码跑得够快之间的取舍却是一个世人皆知且令人惋惜的现象.而这个问题其实是可以解决的. 有些人想要让顺序执行的过程跑得更快.有些人需要利用多核架构.集群,或者图形处理单元的优势来解决他们的问题.有

辛星让mysql跑的更快第一节之优化的方向和数据库建模

最近计划写一套书目,也就是关于mysql的优化的,那么首先在博客上写写,然后整理成pdf的文档的形式,当然也期待各位的关注了.对于mysql的优化是一个比较大的话题,可优化的地方也很多,大致想了一下,可以从这些地方下手. 首先就是硬件层次,包括选择合适的操作系统.选择合适的硬件,然后就是源码层次,不过虽然mysql是开源的,但是能够修改其源代码的公司虽然不少,但是也没有那么多,但是我们可以选择更加合适的编译器重新编译其源代码,然后就是设计到表的设计,也就数据库建模. 其次可以考虑使用一些其他技术

西蒙算法在量子计算机上“跑”得更快

来自南非的一组研究团队近日成功地在量子计算机上运行了西蒙算法(Simon’s algorithm),且这一算法在量子计算机上的运行表现比电子计算机表现得更好.相关论文刊登在<物理评论快报>上. 量子计算机是一种基于量子力学的计算设备,用来存储数据的对象是量子比特而非经典计算机的电子比特. 科学界普遍认为,由于量子计算机能够利用量子纠缠和叠加等独特的量子物理属性,在运行某些特定算法时,它会比现有计算机更为快速和高效.遗憾的是,到目前为止,还没有办法在量子计算机上运行这些量子算法来检验这一理论.

辛星让mysql跑得更快第二节之索引上部分

如果把我们的数据库信息当做一本书或者一个字典,那么索引可以理解为它的目录,如果我们创建一个优秀的目录,那么我们检索信息就会快得多,如果我们创建一个渣渣索引,也有可能拖垮整个系统. 索引我们分为四类,通常分为四大类型,即主键索引.全文索引.唯一索引.普通索引,这是按照索引的类型来分的.所谓主键索引,那就是当我们创建一张表的时候,如果我们指定了一个主键,那么它就自动成为主键索引,比如SQL语句如下(这里的id就自动成为了主键索引): create table xin(id int unsigned

在ASPxGridView的主从表显示中,有什么属性可以只让其每次选择只展开一列?

在ASPxGridView的主从表显示中,有什么属性可以只让其每次选择只展开一列?(效果图如下:): 在ASPxGridView的主从表显示中,有什么属性可以只让其每次选择只展开一列(效果图) 实现该功能属性为:<SettingsDetail ShowDetailRow="True" AllowOnlyOneMasterRowExpanded="true" />

亦跑APP是什么?靠谱吗?收费吗?——亦跑APP官网阐述

一.亦跑APP是什么?由深圳前海众怡基金投资的亦跑科技是全国首家基于区块链技术,打造"区块链+新零售"生态,亦跑秉承着"社区共有.社区共治.社区共享"的理念. 亦跑提倡全民跑起来,你的每一步都算数,并通过"花豆"计量成为价值,通过新零售平台使你的价值得到体现. 亦跑APP以运动健康为理念,花豆为激励,鼓励全民运动,注重身心健康. 二.亦跑APP靠谱吗?亦跑属于公益平台,所有商品由花豆兑换,不支持支付和购买.所有商品均由商家免费提供.亦跑只为给优质

UOJ #62 怎样跑得更快

UOJ #62 怎样跑得更快 题目传送门 题意 大力水手问禅师:"大师,我觉得我光有力气是不够的.比如我吃菠菜可以让力气更大,但是却没有提升跑步的速度.请问怎样才能跑得更快?我试过吃白菜,没有效果." 禅师浅笑,答:"方法很简单,不过若想我教你,你先看看这道\(UOJ\) \(Round\)的\(C\)题." 令 \(p=998244353\)(\(7×17×223+17×17×223+1\),一个质数. 给你整数 \(n,c,d\).现在有整数\(x_1,-,x_