64匹马,8个赛道,找出前4名最少比赛多少场?——最快10次，最慢11次；
64匹马,8个赛道,找出前4名最少比赛多少场? 答案原创，转载请注明出处：http://www.cnblogs.com/reanote/p/find_4th_in_64horse.html 第一步：全部马分8组，各跑一次，然后淘汰掉每组的后四名（8次）； 第二步：取 ...
原文：64匹马，8个赛道，通过比赛，决出前四名。
匹马， 个赛道，通过比赛，决出前四名，最少需要次比赛 答案是： 次，那么问题来了，怎么比 首先：将 匹马，分成 组，进行 轮比赛，决出每组的前四名 后四名淘汰 。 , , , , , , , 然后：取每组第一名进行比赛，取前四名。淘汰后四名所在组的所有马。 因为这几组的第一名都不能进前四，其他更不可能进前四 。 本轮获得第一名的马就是绝对的第一名，不需要再比赛。剩余：前面各组剩余的 名： , , ...
2019-05-27 22:03 3 1021 推荐指数：
相关推荐
64匹马、8赛道，至少多少轮比赛找出速度最快的4匹马?
一共需要比赛的场次：10场或者11场 8 + 1 + 1 + 1 = 11 场或8+1+1=10场 10场合11场前面的两次比较都是一样的主要区别在于最后两场的比较 解题思路如下： 第一步 全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场 ...
25匹马5个赛道求前3最少次数
假设前5轮比试结果如下(按名次排列): 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 第6轮比试结果如下(按名次排列): A1 B1 C1 D1 E1 第6轮决出第一名: A1 ...
64匹马，8个赛道，找出跑得最快的4匹马需要几（次）回合？
这是道很有意思的题目，网上也有很多思路，但总感觉不对太。于是自己又重新梳理了下最后发现，答案是12回合。 具体的思路如下： 第一步：64匹马，有8个赛道，那肯定要先把所有的马给跑完于是这就用了8个回合。 然后根据8个回合按a-h组分组并以比赛名次进行编号，得到下面的一组数据： a1 ...
25匹马，5条赛道，找出最快的5匹马
前段时间面试的时候来了两道逻辑题，一道粗细不均匀的绳子烧出15分钟，比较简单，思考了下就过了。但是这道关于马的，想了很久感觉都没有一个好的解法。 回来之后看了下，这道题据说是google的题，原题是选出最快的三匹马。看了一下，大受启发。三匹马需要七次。我先贴一下我的结论，我这边算出来的结果五匹马 ...
64匹马8个跑道分多少次可以排出速度快的前四匹
如果计时的话，场数最少，即分八组，跑一轮按时间成绩来排那么就是八场 如果不计时且排名没有并列， 假设，有一棵未排序的树T，其根节点下有64个叶子节点其deep为2，现在每次可取8个节点进行排序 第一步：左从往右取下8个叶子节点排序，那么排完后该八个节点组成按从大到小一 ...
25匹马中选出跑得最快的3匹，每次只有5匹马同时跑，最少要比赛几次
将25匹马分成ABCDE5组，假设每组的排名就是A1>A2>A3>A4>A5,用边相连，这里比赛5次 第6次，每组的第一名进行比赛，可以找出最快的马，这里假设A1>B1>C1>D1>E1 D1，E1肯定进不了前3，直接 ...