有趣问题——赛马游戏

点击上方“罗晓胜”，马上关注，您的支持对我帮助很大

上期文章

hashmap和hashtable和concurrenthashmap的底层实现和区别
称球问题

/ 智力题 /

有25匹马，速度都不同，但每匹马的速度都是定值。

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

/   过渡   /

/ 答案 /

问题分析

每匹马都至少又一次参加比赛的机会，所以25匹马分为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场。

所以，上面问题的答案你猜对了吗

往期推荐：

如何入门做软件开发

为什么我不推荐入行程序员

做全栈开发很难吗

关注我的公众号，学习技术或投稿

长按上图，识别图中二维码即可关注

有趣问题——赛马游戏相关推荐

java赛马游戏,用JAVA语言实现赛马游戏
用JAVA语言实现赛马游戏用JAVA语言实现赛马游戏在大二下半学期,学校举办了一场编程比赛.其中一个选题就是:用JAVA语言实现一个赛马游戏程序.此程序即为当时的参赛完成的程序. 程序界面风格在当 ...
计算机课堂有趣的游戏,有趣的课堂游戏作文9篇
有趣的课堂游戏作文9篇在学习.工作.生活中,大家都写过作文,肯定对各类作文都很熟悉吧,借助作文人们可以实现文化交流的目的.相信写作文是一个让许多人都头痛的问题,以下是小编为大家收集的有趣的课堂游戏作 ...
计算机里没有四款小游戏,电脑里一些隐藏在程序里有趣的小游戏
如果电脑不能上网我们能干点什么请在一个新打开的word文档里面输入: =rand(200,99) 然后回车 > 看看会发生什么? 据说,连比尔盖茨都不知道为什么会这样: > > ...
从赛马游戏看CyclicBarrier，从斗地主看CountDownLatch
CyclicBarrier是栅栏,效果就是让多个线程都执行到某个指定的点之后,再一起继续执行.与CountDownLatch有点类似,最大的区别是CyclicBarrier可以循环使用. 这里举例两个 ...
java赛马游戏_Java小程序赛马游戏实现过程详解
这是当时做的一个小游戏,大概就是程序开始后,会进入用户登录界面,用户输入自己的姓名和密码后,选择登录会进入到赛马比赛的界面,这时可以看见赛马场和马匹的编号,用户可以选择任何一个编号的马进行投注,输入有 ...
模特赛马java课程设计_Thinking in Java---Concurrent包下的新构件学习+赛马游戏仿真...
Java5的java.util.concurrent包下引入了大量的用于解决并发问题的新类:相对于前面那些基础的线程同步和通信的方法,这些新类是一种更高层次上的抽象,使用起来还是比较容易的．这篇博客就 ...
CyclicBarrier实现赛马游戏
CyclicBarrier实现赛马游戏 import java.util.ArrayList; import java.util.List; import java.util.Random; impo ...
利用CyclicBarrier实现赛马游戏
赛马游戏前言最近在看CountDownLatch和CyclicBarrier相关的锁知识,看到网上有通过CyclicBarrier特性实现一个赛马游戏,觉得很有意思,就把他搬运过来. 背景多匹马 ...
为了让你们进阶 Canvas，我花 7 小时写了 3 个有趣的小游戏！！！
点击上方前端瓶子君,关注公众号回复算法,加入前端编程面试算法每日一题群前言大家好,我是林三心,相信大家看了我前一篇canvas入门文章为了让她10分钟入门canvas,我熬夜写了3个小项目和这 ...
PEGAXY首创科幻类赛马游戏
欢迎各位新老朋友,我们细说P2E(Play to Earn),为广大用户提供一个深入了解链游的平台.不定期的跟大家分享一些精品项目和最新链游方向,也欢迎大家关注我们.我们第二十期分享的是Polygon ...

有趣问题——赛马游戏

有趣问题——赛马游戏相关推荐

最新文章

热门文章