64匹马，8个赛道，通过比赛，决出前四名，最少需要比赛次数

10或者11场

一、

先分8组，每组8人，进行8场比赛，
12345678-12345678-12345678-12345678-12345678-12345678-12345678-12345678
淘汰所有组的后四名
1234-1234-1234-1234-1234-1234-1234-1234

二、

每组第一进行比赛，1场，决出前4组，这时候第一名已经确认
留下：1234-123-12-1，淘汰剩余的

三、

前三组中的剩下的继续比赛：234-123-12。取前二可以确定第二名第三名

四、

若第三组的1为第三名，则加赛一场，上一场的第3和第四组的1比，来决定第四名

所以至少需要10场，有可能需要11场

64匹马，8个赛道，通过比赛，决出前四名，最少需要比赛次数相关推荐

64匹马，8个赛道，通过比赛，决出前四名。
64匹马,8个赛道,通过比赛,决出前四名,最少需要次比赛??? 答案是:11次,那么问题来了,怎么比??? 首先:将64匹马,分成8组,进行8轮比赛,决出每组的前四名(后四名淘汰).1234,1234 ...
经典面试题：64匹马,8个赛道,找出前4名最少比赛多少场?
第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次): 此时,只有列上有大小关系,行上是没有大小关系的. 最少10次选出前四,最多11次选出前四在以上的两次比赛过后可以得出,A1 直接晋级 ...
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
遇到这种问题, 首先先不要尝试思考具体的方式, 先用算法找上下限, 接下来不断通过验证和分析去缩短已经确定的上下限(因为你的上下限计算方式可能不对). 这里先给一个简单的题: 4个矿泉水瓶可以换一瓶矿 ...
腾讯面试：赛马问题【超详细图解】64匹马,8个赛道,找出前4名最少比赛多少场?
目录常规思路正确答案解析第一轮:8场第二轮:1场第三轮:1场或2场总结引子:在面试大厂时,怎么也没想到会考我一道脑筋急转弯. 问题:有64匹马和8条跑道,每次只允许最多8匹马同时比赛(假 ...
腾讯面试题：64匹马，8赛道，找出最快的4匹最少要几次?
本文转载自小K算法 01 故事起源有64匹马,8条赛道,要找出最快的4匹马,最少要几次呢? 补充: 1.不能计时哈,不然就没有意义了,题目就是要考察逻辑推理 2.默认马的速度不变哈,这是理想的数学 ...
64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）
首先,可以将马分为8组,每组各跑一次,然后淘汰掉后四名,这里淘汰后四名是因为只需要跑的最快的四匹马. 然后取8次跑的第一名进行比赛,然后淘汰掉后四名所在的组的所有马,因为,后四名所在的组的第一名没有跑 ...
【大厂智力题】64匹马,8个赛道,找出前4名最少比赛多少场?
如果能计时,果断8场, 然并卵,事情没有那么简单:不能计时. 那就老老实实分析. 首先将马分成八组,赛八场,每场后四名淘汰了. 然后将八组中,每组跑得最快的马进行比赛,淘汰后四名的组. 这个时候剩下四 ...
64匹马,8个赛道,找出前4名最少比赛多少场?
结论:最少10次,最多11次第一步全部马分8组,各跑一次,然后淘汰掉每组的后四名.这里需要8次. 第二步取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马.这里需要1次. 其实这时候深色区 ...
【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马
2020年1月字节跳动研发岗实习面试题文章目录赛马问题一. 64匹马8个跑道二. 36匹马6赛道赛马问题一. 64匹马8个跑道 64匹马8个跑道(不计时),问最少要比多少次,才能知道最快 ...

64匹马，8个赛道，通过比赛，决出前四名，最少需要比赛次数

10或者11场

一、

二、

三、

四、

64匹马，8个赛道，通过比赛，决出前四名，最少需要比赛次数相关推荐

最新文章

热门文章