将25匹马分成ABCDE5组，假设每组的排名就是A1>A2>A3>A4>A5,用边相连，这里比赛5次 　　第6次，每组的第一名进行比赛，可以找出最快的马，这里假设A1>B1>C1>D1>E1 　　D1，E1肯定进不了前3，直接 ...

一共需要比赛的场次：10场或者11场 8 + 1 + 1 + 1 = 11 场或8+1+1=10场 10场合11场前面的两次比较都是一样的主要区别在于最后两场的比较 解题思路如下： 第一步 全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场 ...

笔试题：25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛？ 答案：7 分析： 1-5 场： 将25匹马分为5组，每组5匹，得到下面的排序，假设每组最快的马在左侧，即X1、X6、X11、X16、X21分别是每组中最快的。 组1：X1 ...

这是道很有意思的题目，网上也有很多思路，但总感觉不对太。于是自己又重新梳理了下最后发现，答案是12回合。 具体的思路如下： 第一步：64匹马，有8个赛道，那肯定要先把所有的马给跑完于是这就用了8个回合。 　　然后根据8个回合按a-h组分组并以比赛名次进行编号，得到下面的一组数据： 　　a1 ...

64匹马,8个赛道,找出前4名最少比赛多少场? 答案原创，转载请注明出处：http://www.cnblogs.com/reanote/p/find_4th_in_64horse.html 第一步：全部马分8组，各跑一次，然后淘汰掉每组的后四名（8次）； 第二步：取 ...

如果计时的话，场数最少，即分八组，跑一轮按时间成绩来排那么就是八场 如果不计时且排名没有并列， 假设，有一棵未排序的树T，其根节点下有64个叶子节点其deep为2，现在每次可取8个节点进行排序 第一步：左从往右取下8个叶子节点排序，那么排完后该八个节点组成按从大到小一 ...

前段时间面试的时候来了两道逻辑题，一道粗细不均匀的绳子烧出15分钟，比较简单，思考了下就过了。但是这道关于马的，想了很久感觉都没有一个好的解法。 回来之后看了下，这道题据说是google的题，原题是选出最快的三匹马。看了一下，大受启发。三匹马需要七次。我先贴一下我的结论，我这边算出来的结果五匹马 ...

...