25匹马，5条赛道，找出最快的5匹马
前段时间面试的时候来了两道逻辑题，一道粗细不均匀的绳子烧出15分钟，比较简单，思考了下就过了。但是这道关于马的，想了很久感觉都没有一个好的解法。 回来之后看了下，这道题据说是google的题，原题是选出最快的三匹马。看了一下，大受启发。三匹马需要七次。我先贴一下我的结论，我这边算出来的结果五匹马 ...
原文：图解25匹马的选马问题
题目一：对于 匹马，有一个赛场，赛场有 个跑道，不使用计时器 也就是每次比赛仅仅得到本次的比赛的顺序 。试问最少比多少场才干选出最快的三匹马 思路： 前 场：这个题相对照较简单， 匹马至少要所有參加比赛，所以把 匹马分成 组进行比赛。这样我们就能够得到比赛结果例如以下： 选总体第 名：如今我们要选总体第一名，可能成为总体第 名的马匹为： A B B B B ，那么第 场比赛为 A 。B 。C ， ...
2016-04-10 08:43 0 6513 推荐指数：
相关推荐
【智力问题】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表示第一名 ...
25匹马中选出跑得最快的3匹，每次只有5匹马同时跑，最少要比赛几次
将25匹马分成ABCDE5组，假设每组的排名就是A1>A2>A3>A4>A5,用边相连，这里比赛5次 第6次，每组的第一名进行比赛，可以找出最快的马，这里假设A1>B1>C1>D1>E1 D1，E1肯定进不了前3，直接 ...
25匹马5个赛道求前3最少次数
第7轮上场的马: A2 A3 A4 A5 B1 最少的次数就是第七轮B1获得第三或者不在前三, ...
算法题-25匹马，找出最快的3匹，最少需要多少次比赛
笔试题：25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛？ 答案：7 分析： 1-5 场： 将25匹马分为5组，每组5匹，得到下面的排序，假设每组最快的马在左侧，即X1、X6、X11、X16、X21分别是每组中最快的。 组1：X1 ...
Python匹马行天下之python之父
龟叔和他的python 经过了漫长的旅程，终于要看到主角Python了。Python是现在非常非常流行的编程语言，在我们能看到的大部分编程语言排行榜中，Python都能在前三甲中拥有一席之地 ，并且 ...
64匹马8个跑道最少需要多少轮才能选出最快的4匹马？
这是在网上见到的一道腾讯面试题 先说结论： 1. 计时的情况下需要比赛8轮； 2.不计时的情况下最少需要10轮，最多需要11轮。 1 用秒表计时的话，64匹分8组。 8轮就出来了 2：不能计时的情况下 先说下思路： 一：把64匹马分8组，各跑一次，然后淘汰掉每组的后四名 ...