每日智力题:赛马问题

现在面试过程中经常会遇到一些智力题,说实话这些题没见过根本没法在有限的时间内做出来,因此准备把面试过程中遇到的一些智力题记录下来形成一个专栏,今日智力题是经典的赛马问题。

问题描述:25匹马,有5个赛道,选出速度最快的前3匹马,最少应该用几次比赛呢?
答案:7次
详细解答如下:
Step1: 首先把25匹马分成5组,A组 B组 C组 D组 E组,然后每个组下有5匹马,比如a1 a2 a3 a4 a5 / b1 b2 b3 b4 b5这样子。每个组在组内进行比赛,比如首先进行A组内部的比赛,然后得到A组中前三名的马是 a1 a2 a3。同样的对其余各组也这么组内比较,分别得到每个组的前三名,最终剩下的选手是 a1 a2 a3 | b1 b2 b3 | c1 c2 c3 | d1 d2 d3 | e1 e2 e3
此阶段需要进行5次赛跑。

Step2: 我们把每个小组第一名 a1 b1 c1 d1 e1拿出来比较一次,假设这次成绩是 a1 > b1 > c1 > d1 >e1(成绩靠前的名次好),由于我们要选出所有25个马的前三名,那么d1 e1那小组中就可以全部淘汰了。并且a1一定是25个马中最快的那个马,因此现在我们需要选出第二 三名,在只剩余的两个名额,我们只需要从 a2 a3 b1 b2 c1中选(因为只剩下2个名额了,所以b3被淘汰了,又因为b1 > c1所以c组最多能竞争第三名,所以c2 c3淘汰了)。因此这一轮经过1次比较。

Step3:我们在step2中剩下了 a2 a3 b1 b2 c1这5个马,因此只需要再比较1次,就可以选出整体中的二三名了。

综上所述:总共需要7次比赛。

#牛客激励计划##ai智能作图#
全部评论
智力题在哪里可以看
点赞 回复 分享
发布于 2025-01-02 23:11 安徽
智力题很有意思
点赞 回复 分享
发布于 2024-12-25 00:04 上海
接好运
点赞 回复 分享
发布于 2024-12-24 19:43 上海

相关推荐

头像
2025-12-14 11:33
门头沟学院 Java
这是一篇迟来的秋招反思总结。虽然可能是拿到了开发的大sp,或者说小ssp的开发offer,但是真正签下三方的那一刻却并没有什么情绪波动,只觉得“这事结束了,我该继续定下下一个阶段的目标了”。回顾一下自己的秋招历程。我的秋招真正的起点可能起源于去年的年中。那时的我可以说对于求职所需的技巧都完全不懂。没有人带,没有带我求职的“导师”,我所做的只能是问几个学长,然后在各种平台找大佬咨询。最后还是选择了资料最多的Java后端开发,从此我的学习便开始了。刷力扣、刷视频、写项目,日复一日,加了知识星球还去打卡,回看当时打卡记录持续了180+天,直到找到了日常实习才结束。不能说是007,但是平均下来也有了995的强度。在年底找到了第一份日常实习,于是踏上了说走就走的旅程。实习的时候每周都要请半天假从公司坐高铁回到学校,开完会再回去,从中午12点到晚上12点全都在路上,这份辛苦只有自己心里清楚。接着开始找暑期实习,先是被腾讯搞了一通,面微信面穿后录用评估挂,接着又是美团全部答上来后超时自动挂,最后在一个普通的下午突然收到了阿里的实习offer。那一刻所有的努力和辛苦都具象化。暑期实习的过程中,运气好进到了一个强度相对比较低的组,于是在7、8月份每天晚上下班后回去继续刷题、复习各技术栈,还要抽时间面试。到了9月初已经面了40+场,进了面的只挂过一次岗位不匹配的腾讯的存储类岗位。9月陆续收到了多个offer,我以为自己也许会算比较优秀?开始谈薪后发现自己其实只是普通的一员,加了各大信息共享群,发现总是有比我更强的人,也有算法的大佬比我断档的领先。至于我为什么没选算法,在之前的文章里有讲到;而开发的大佬则从本科就开始有了相关的沉淀,我自然无法比肩。于是我想到了“比你优秀的人比你还努力”,我有什么可骄傲的。于是开始继续学习,继续成长,这不是抖M式的强迫自己受苦,也不单纯是为了以后的竞争力,还是为了自己的充实感和心理满足。签下三方的时候没有什么情绪波动,只是普通的点了下按钮,然后转头又去继续改bug了。我想我老了也会继续保持学习,让我不被时代抛弃。
NBA球星伦纳德:这段时间看了佬的故事, 也狠狠的激励了我, 保持持续学习的状态
26届校招投递进展
点赞 评论 收藏
分享
评论
6
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务