赛马问题

问题:在25匹马中,挑选最快的三匹马,每场比赛最多只能有5匹马一起参赛。请问最少需要进行多少场比赛?

回答:至少需要进行7场比赛。
给25匹马编号:
A1 A2 A3 A4 A5
B1 B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5
E1 E2 E3 E4 E5

按照A1-A5、B1-B5、C1-C5、D1-D5、E1-E5分组方式进行比赛,一共进行了5场比赛,每场都能决出前三,假设字母后面的数字就是他们的名次好了。
进行了五次比赛后,可以将每次比赛排名最后的两匹马给淘汰掉,及淘汰A4、A5、B4、B5、C4、C5、D4、D5、E4、E5。
取A1、B1、C1、D1、E1 即前五场比赛的第一名进行一次比赛,假设比赛结果为A1、B1、C1、D1、E1 分别获得了第一、第二、第三、第四和第五名。
第六场比完后可以淘汰比赛第四第五名虽在小组的全部马匹了,即淘汰D1、D2、D3、E1、E2、E3 。
还可以淘汰掉C2、C3及B3,剩下的右A1、A2、A3、B1、B2、C1,剩下的马匹中A1必定是属于前三的,可以不用参加比赛了,那剩下的5匹马参加比赛,决出前两名。
第七场比赛的前两名和A1便是25匹马中最快的三匹马了。

时间: 2024-10-13 03:41:25

赛马问题的相关文章

[360笔试题]赛马

这是一道360的在线笔试题: 赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比多少次,才能获得最快的前3匹马? 解答:这道题乍一看,第一感觉就是肯定要分组,5个一组分成5组,然后比赛,得到每组的组冠军.然后让5个组冠军比赛得到前三名,似乎这样就可以了,这也是我的第一反应. 但是这是一套错误的方案,有可能有这样的分组,那就是第一组的5匹马是实力最强的,这种情况就得到不前三名.于是还要加赛一场,注意只取前三名. 最终答案要经过三步: 1.把25匹

一个小小的赛马文字图片游戏 很多不足点 比如只知道第一名 不知道后三名 不过基本思想有了

using System; namespace lesson09_work{ class Horse { public string name { get; set; } public Horse (string name) { this.name = name; } public void run (string name, ref int site, int speed) { Console.WriteLine ("我是{0},感觉身体被掏空,谁让我是马,跑吧!", name);

Thinking in Java---Concurrent包下的新构件学习+赛马游戏仿真

Java5的java.util.concurrent包下引入了大量的用于解决并发问题的新类:相对于前面那些基础的线程同步和通信的方法,这些新类是一种更高层次上的抽象,使用起来还是比较容易的.这篇博客就来学习其中的两个新类:CountDownLatch和CyclicBarrier:并使用CyclicBarrier来模拟一个简单的赛马游戏. 一.CountDownLatch 使用CountDownLatch对象时,我们需要给其设定一个初始的计数值,然后在这个对象上调用await()的任务都会阻塞,直

赛马下注问题

我一直都想写一个关于离散鞅的系列,目的就是展示抽象的鞅概念其实是有着丰富多彩的应用的.记得初学鞅概念的时候,各种不习惯,一个上穿不等式都要花去一天的功夫.好不容易一个引理接一个定理地把教材啃完,过了一段时间又忘得差不多了.这就是缺乏例子的缘故.只有具体的例子才能让抽象的理论变得鲜活生动起来.这个系列包含了以下几个问题,它们都是非常精彩的例子,用到的知识也不复杂. 赛马下注问题 飞船空间跳跃问题 模式中的反直觉概率 相亲问题 洛奇绵羊问题 当然离散鞅论可以解决的问题远不止这些,后续的例子有时间会继

java swing实现的多线程实例代码教程-赛马demo

代码下载:http://www.zuidaima.com/share/1825492473826304.htm 原文:java swing实现的多线程实例代码教程-赛马demo 项目截图: 运行截图: java swing实现的多线程实例代码教程-赛马demo,布布扣,bubuko.com

老王赛马

时间限制: 1 Sec  内存限制: 128 MB 提交: 47  解决: 26 [提交][状态][讨论版] 题目描述 赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为"战国时期".在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都. 赛马是当时最受齐国贵族欢迎的娱乐项目.上至国王,下到大臣,常常以赛马取乐,并以重金赌输赢.田忌多次与国王及其他大臣赌输赢,屡赌屡输.一天他赛马又输了,回家后闷闷不乐.孙膑安慰他说:"下次有机会带我

赛马Doodle的实现原理

今天的Google Doodle是个动态的,是一个骑马的动态Doodle,是谷歌纪念英国实验摄影师埃德沃德·迈布里奇182周年诞辰,埃德沃德·迈布里奇是运动摄影的开创者,所以谷歌涂鸦以一个运动的摄影作为背景创作的.雅加达娱乐城 埃德沃德·迈布里奇(Eadweard J. Muybridge,1830年4月9日-1904年5月8日),英国摄影师,他因使用多个相机拍摄运动的物体而著名,他发明的“动物实验镜”(Zoopraxiscope)是一种可以播放运动图像的投影机,将连续图像绘制在一块玻璃圆盘的边

shu_1232 老王赛马

http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=2 分析:贪心. 用我方最好的马去解决能够解决的对方的最好的马,如是才能为剩下较弱的马创造更大的赢的空间. 举例田忌赛马: 对方: 上  中  下 我方: 上   中  下 我方上可打败对方的中和下,如果上对战下,那么留下的中不能取胜. 代码: #include <iostream> #include <stdio.h> #include <math

经典算法---渊子赛马

描述 赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为"战国时期".在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都. 赛马是当时最受齐国贵族欢迎的娱乐项目.上至国王,下到大臣,常常以赛马取乐,并以重金赌输赢.田忌多次与国王及其他大臣赌输赢,屡赌屡输.一天他赛马又输了,回家后闷闷不乐.孙膑安慰他说:"下次有机会带我到马场看看,也许我能帮你." 孙膑仔细观察后发现,田忌的马和其他人的马相差并不远,只是策略运用不当,以致

编程算法 - 赛马问题

赛马问题 本文地址: http://blog.csdn.net/caroline_wendy 赛马问题, 有25匹马, 选择其中3匹最快的, 其中5匹比赛一次. 如何选择? 解法: 类似K路归并排序, 分为5组进行比赛, 选出5个第一名, 然后进行比赛, 确定一个, 并把第一名取走, 再从第一名的队列中, 选择第二名, 放入其中, 进行比赛. 依次类推, 选择最优的3匹马. 共需要8次比较, 5次初选, 3次选择最优.