思维题：25匹马，5个赛道，求选出速度最快的3匹马最少需要多少次比赛？

答案：7次
由于场地只有5个赛道，每次最多5匹马比赛，将25匹马分为5组（A、B、C、D、E），每组5匹（编号1、2、3、4、5）。
首先，进行5场比赛，每场比赛给每组排名。

假设名次与编号一致，选出每组前三名。

再将每个赛道的第一名拉出来比赛一次，选出前三名。

则假设最终名次也是按照上图顺序，即A1名次最高，E1名次最低。D组和E组全部淘汰。A1也是25匹马中的第一，接下来需要选出第二名和第三名。
由于A1是冠军，比A1速度稍慢的是A2和B1，亚军只可能在他们两个之中产生。
假设A2是亚军，那么季军需要在A3、B1中选择。
假设B1是亚军，那么季军需要在A2、B2、C1中选择。
综上，只需要A2、A3、B1、B2、C1再比赛一场即可。

所以，一共至少需要7场比赛，才能选出25匹马中的前三名。

思维题：25匹马，5个赛道，求选出速度最快的3匹马最少需要多少次比赛？相关推荐

腾讯面试题：64匹马，8赛道，找出最快的4匹最少要几次?
本文转载自小K算法 01 故事起源有64匹马,8条赛道,要找出最快的4匹马,最少要几次呢? 补充: 1.不能计时哈,不然就没有意义了,题目就是要考察逻辑推理 2.默认马的速度不变哈,这是理想的数学 ...
赛马比赛：25匹马，5个赛道，选出跑的快的前几匹
package mainimport ("fmt""math/rand""sort" )// 赛马 //@题目:有25匹马,5个赛道,选出跑 ...
25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次参考:http:/ ...
64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）
首先,可以将马分为8组,每组各跑一次,然后淘汰掉后四名,这里淘汰后四名是因为只需要跑的最快的四匹马. 然后取8次跑的第一名进行比赛,然后淘汰掉后四名所在的组的所有马,因为,后四名所在的组的第一名没有跑 ...
腾讯面试：赛马问题【超详细图解】64匹马,8个赛道,找出前4名最少比赛多少场?
目录常规思路正确答案解析第一轮:8场第二轮:1场第三轮:1场或2场总结引子:在面试大厂时,怎么也没想到会考我一道脑筋急转弯. 问题:有64匹马和8条跑道,每次只允许最多8匹马同时比赛(假 ...
64匹马8条跑道找最快的4匹马
假设跑道一样,马体力无限,速度均衡.有64匹马只有8条跑道,找最快的4匹马,至少要跑多少次? 答案:10-11次. 这类题,都是根据已知条件用尽量少的成本推导出尽量多的已知条件来进行最尽筛选 1.分8 ...
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
遇到这种问题, 首先先不要尝试思考具体的方式, 先用算法找上下限, 接下来不断通过验证和分析去缩短已经确定的上下限(因为你的上下限计算方式可能不对). 这里先给一个简单的题: 4个矿泉水瓶可以换一瓶矿 ...
算法：从25匹马中选出最快的三匹马
本题来源于面试中的一道题. 题目:给你25匹马,你有个赛道每次最多同时跑5匹马,没有表和计数器之类的东西,请问至少跑几次可以找出最快的三匹马? 思路:首先将这25匹马随机分成1,2,3,4,5共5组, ...
64匹马，8个赛道，最少多少次比赛找出最快的 4 匹马，以及对所有马进行排序
问题:64匹马,8个赛道,最少几场比赛找出最快的 4 匹马,最少几场对所有马进行排序问题一:64 匹马,8 个赛道,最少几场比赛找出最快的 4 匹马问题中隐含的意思: 1.就是每次比赛马的时间 ...

思维题：25匹马，5个赛道，求选出速度最快的3匹马最少需要多少次比赛？

思维题：25匹马，5个赛道，求选出速度最快的3匹马最少需要多少次比赛？相关推荐

最新文章

热门文章