64匹马,8个赛道,找出前4名最少比赛多少场? 答案原创,转载请注明出处:http://www.cnblogs.com/reanote/p/find_4th_in_64horse.html 第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次); 第二步:取 ...
一共需要比赛的场次: 场或者 场 场或 场 场合 场前面的两次比较都是一样的主要区别在于最后两场的比较 解题思路如下: 第一步 全部马分为 组,每组 匹,每组各跑一次,然后淘汰掉每组的后四名,如下图 需要比赛 场 第二步 取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马,如下图 需要比赛 场 原因是:该组最快的马也不能跑进前 名那么该组所有的马都不是前 名的马匹。同时也能知道在这次比赛中跑 ...
2018-10-03 21:34 3 4461 推荐指数:
64匹马,8个赛道,找出前4名最少比赛多少场? 答案原创,转载请注明出处:http://www.cnblogs.com/reanote/p/find_4th_in_64horse.html 第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次); 第二步:取 ...
前段时间面试的时候来了两道逻辑题,一道粗细不均匀的绳子烧出15分钟,比较简单,思考了下就过了。但是这道关于马的,想了很久感觉都没有一个好的解法。 回来之后看了下,这道题据说是google的题,原题是选出最快的三匹马。看了一下,大受启发。三匹马需要七次。我先贴一下我的结论,我这边算出来的结果五匹马 ...
这是道很有意思的题目,网上也有很多思路,但总感觉不对太。于是自己又重新梳理了下最后发现,答案是12回合。 具体的思路如下: 第一步:64匹马,有8个赛道,那肯定要先把所有的马给跑完于是这就用了8个回合。 然后根据8个回合按a-h组分组并以比赛名次进行编号,得到下面的一组数据: a1 ...
64匹马,8个赛道,通过比赛,决出前四名,最少需要次比赛??? 答案是:11次,那么问题来了,怎么比??? 首先:将64匹马,分成8组,进行8轮比赛,决出每组的前四名(后四名淘汰)。1234,1234,1234,1234,1234,1234,1234,1234 然后:取每组 ...
这是在网上见到的一道腾讯面试题 先说结论: 1. 计时的情况下需要比赛8轮; 2.不计时的情况下最少需要10轮,最多需要11轮。 1 用秒表计时的话,64匹分8组。 8轮就出来了 2:不能计时的情况下 先说下思路: 一:把64匹马分8组,各跑一次,然后淘汰掉每组的后四名 ...
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛? 答案:7 分析: 1-5 场: 将25匹马分为5组,每组5匹,得到下面的排序,假设每组最快的马在左侧,即X1、X6、X11、X16、X21分别是每组中最快的。 组1:X1 ...
答案是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匹马分成ABCDE5组,假设每组的排名就是A1>A2>A3>A4>A5,用边相连,这里比赛5次 第6次,每组的第一名进行比赛,可以找出最快的马,这里假设A1>B1>C1>D1>E1 D1,E1肯定进不了前3,直接 ...