原文:【智力问题】25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。

答案是 次。 . 首先将 匹马分成 组a b c d e进行比赛。比赛的次数就是 次。得到每组的第一名,分别编号a ,b ,c ,d ,e 。 . 然后我们将每组的第一名进行比赛,得出结果。假设a gt b gt c gt d gt e 。 大于号表示a 比b 快, 表示第一名 。在这个地方我们可以推断出,a 是所有马中最快的,所以它是第一名。d ,e 不可能是前三的马,同时这两匹马所在的组也不可 ...

2015-09-12 14:46 0 1809 推荐指数:

查看详情

25,5条赛道,找出最快的5

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

Wed Nov 25 00:21:00 CST 2020 0 1174
64,8个赛道,找出跑得最快的4需要几(次)回合?

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

Tue Nov 12 23:27:00 CST 2019 0 664
64、8赛道,至少多少轮比赛找出速度最快的4?

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

Thu Oct 04 05:34:00 CST 2018 3 4461
算法题-25找出最快的3,最少需要多少次比赛

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

Thu Apr 09 19:28:00 CST 2020 0 1005
图解25的选问题

题目一:对于25,有一个赛场,赛场有5个跑道,不使用计时器(也就是每次比赛仅仅得到本次的比赛的顺序)。试问最少比多少场才干选出最快的三? 思路: 0)前5场:这个题相对照较简单,25至少要所有參加比赛,所以把25分成5组进行比赛。这样我们就能够得到 ...

Sun Apr 10 16:43:00 CST 2016 0 6513
648个跑道最少需要多少轮才能选出最快的4

这是在网上见到的一道腾讯面试题 先说结论:   1. 计时的情况下需要比赛8轮;   2.不计时的情况下最少需要10轮,最多需要11轮。 1 用秒表计时的话,64分8组。 8轮就出来了 2:不能计时的情况下 先说下思路: 一:把64分8组,各跑一次,然后淘汰掉每组的后四名 ...

Fri Mar 13 18:50:00 CST 2020 0 805
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM