有趣问题——赛马游戏

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

 

上期文章

 

 

• 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场。

 

 

 

 

 

 

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

 

 

 

 

 

往期推荐：

如何入门做软件开发

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

做全栈开发很难吗

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

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