首页
问答
词典
文集
工具
退出登录
登录
我要提问
搜索
问答首页
面试题:你有 25 匹马,需要多少场比赛才能找出跑得最快的 3 匹马?你没有秒表,每场比赛只能同时让 5 匹马参赛。(算法题,也可以视为逻辑题)
我
正
2
0
1
6
-
1
1
-
1
2
1
4
:
0
9
:
0
1
版本:
2
/
2
2
0
1
6
-
1
1
-
1
2
1
4
:
0
9
:
0
1
版本:
2
/
2
2
0
1
4
-
0
9
-
2
5
0
1
:
3
1
:
4
4
版本:
1
/
2
求答案及详细推理过程。
求答案及详细推理过程。
25 匹马
3 匹马
5 匹马
比赛
更多标签...
参赛
多少
逻辑题
马
没有
面试
面试题
秒表
跑得最快
算法题
版权归作者所有。任何形式转载须联系作者获得授权。
作者:
正解网、我是解客
来源:正解网
链接:
http://localhost:9000/question/87242d24
投票
6
好问题
烂问题
修改
分享
扫码分享
分享到新浪微博
分享给QQ好友
分享到QQ空间
复制网址
OK了,粘贴即可!
问题状态
正解:
1
个
解答:
1
个
同问:
2
人
浏览:
1310
次
相关问题
面试题:你和邻居同一天在院子里卖二手货,卖的东西完全一样。你打算卖 100 美元,但邻居只打算卖 40 美元。假...
正解:
1
解答:
1
同问:
0
面试题:你把一杯水放在电唱机的转盘上,并开始慢慢提速。最先发生哪件事:杯子滑出转盘,翻倒,还是水溅出来?
正解:
1
解答:
1
同问:
0
面试题:用一个能计时 4 分钟的沙漏和一个能计时 7 分钟的沙漏,精确计时 9 分钟。
正解:
1
解答:
1
同问:
0
面试题:最少需要多少枚硬币,才能找出任意零钱?
正解:
1
解答:
1
同问:
0
面试题:有 3 口箱子,一口箱子里装着贵重的奖品,另外两口箱子是空的。你可以选择一口箱子,但并不告诉你箱子里是否...
正解:
1
解答:
1
同问:
0
修改提问
面试题:你有 25 匹马,需要多少场比赛才能找出跑得最快的 3 匹马?你没有秒表,每场比赛只能同时让 5 匹马参赛。(算法题,也可以视为逻辑题)
求答案及详细推理过程。
25 匹马
3 匹马
5 匹马
比赛
参赛
多少
逻辑题
马
没有
面试
面试题
秒表
跑得最快
算法题
提交
图片
把图片文件拖到这里即可上传
上传完,点击「插入图片」按钮插入
title
插入图片
图片链接:
图片描述:
添加
取消
视频
title
插入视频
视频链接:
添加
取消
出于安全考虑,目前正解网仅支持腾讯视频(支持 HTTPS)的视频播放页链接
提交
我
正
2
0
1
6
-
1
1
-
1
2
1
4
:
0
8
:
4
4
版本:
2
/
2
2
0
1
6
-
1
1
-
1
2
1
4
:
0
8
:
4
4
版本:
2
/
2
2
0
1
4
-
0
9
-
2
5
0
1
:
3
1
:
4
4
版本:
1
/
2
只需观看完一个15秒以内的短视频广告,即可查看解答。只需观看完一个15秒以内的短视频广告,即可查看解答。
看完广告,即可查看解答。只需观看完一个15秒以内的短视频广告,即可查看解答。
只需观看完一个15秒以内的短视频广告,即可查看解答。只需观看完一个15秒以内的短视频广告,即可查看解答。
看完广告,即可查看解答。只需观看完一个15秒以内的短视频广告,即可查看解答。
2196 人已浏览过此解答
免费查看解答
×
打开手机微信扫一扫免费查看解答
3步免费查看解答
2步免费查看解答
1️⃣ 长按保存下方小程序码
2️⃣ 打开手机微信的扫一扫
3️⃣ 点击右上角相册选取此码
1️⃣ 长按下方的小程序码
2️⃣ 在弹出的菜单中识别图中的小程序码
小程序码已失效
👉请点此刷新👈
60
s
自动显示解答
修改解答
##正确答案 7 场。 ##推理过程 你可以先询问面试官,「最快」的意思,是不是指比赛时总能赢?在真实情况下并非如此。但倘若你假设, A 在比赛中跑赢了 B , A 就无可争议地跑得更快,这就极大地简化了这道谜题。 面试官会告诉你,这么想没有问题,比赛就是为了选出跑得最快的马。通常,你会下意识地想,至少需要 5 场比赛。任何一匹马都可能排名前三,所以,你必须让所有的 25 匹马都参加比赛。可每次只让 5 匹马参赛,少于 5 场比赛没法让所有的马都参赛。 很好。接下来你的结论会是:只有 5 场比赛还不够。第一轮,把 25 匹马分为 5 组,每组里的马只跑一次,只跟同组的马匹竞争。一轮比赛结果大概会是这样: * 第一名:「奔腾」 * 第二名:「北舞」 * 第三名:「凯速」 * 第四名:「上将」 * 第五名:「跳影」 你无法断定「奔腾」是 25 匹马里跑得最快的,甚至无法担保它能排进前三名。举个极端情况下的相反例子:其他 4 场比赛中跑得最慢的马,也可能比「奔腾」跑得快,因为它的速度可能在 25 匹马里排第 21 名。 那么,从这场比赛里我们是否了解到什么东西呢?当然了。我们了解到这 5 匹马的排名情况。我们还了解到,「上将」和「跳影」可以排除在外了。既然它们在这一轮比赛里排不进前三,那么在所有的 25 匹马里,它们同样不可能排进前三。。这个道理,也适用于其他轮比赛里的第 4 名和第 5 名。每一轮比赛可以排除掉两匹马。在第一轮的 5 场比赛中,我们可以刷掉 10 匹马,留下 15 匹马竞争前三名。 第二轮,即第 6 场比赛,要测试在最初 5 场比赛中表现出色者。合理的方案是让 5 匹上一轮比赛的「第一名」对战。就这么做吧!让「奔腾」和其他 4 场比赛的第一名跑一回。结果可能会是这样: * 第一名:「易歌尔」 * 第二名:「奔腾」 * 第三名:「终结者」 * 第四名:「红朗姆」 * 第五名:「菲尔拉普」 这一次,我们又可以排除两匹马,「红朗姆」和「菲尔拉普」。从这一次的比赛结果看,它们不可能是 25 匹马里的前三名。我们还了解到,「易歌尔」是所有马里跑得最快的!如果问题问的只是 25 匹马里跑得最快的是谁,那么答案就是「易歌尔」。 可我们要的是前三名。我们不光可以排除掉「红朗姆」和「菲尔拉普」,还可以排除掉第一轮比赛中所有败给它们的马。败给它们的马跑得更慢,而我们又已经知道「红朗姆」和「菲尔拉普」进不了前三了。 接下来是「奔腾」。从这场最新的比赛结果来看,它有可能是所有马里跑得第二快的。但以下可能性仍然存在:第一场比赛排在「奔腾」之后的「北舞」,是所有马里跑得第三快的。那么,最终排名就是「易歌尔」、「奔腾」和「北舞」。第一场比赛中排第三的「凯速」,现在出局了。 「易歌儿」第一次比赛时排在它后头的第二名和第三名,仍在候选之列。这两匹马的速度完全有可能比「奔腾」快,因为它们并没有比试过。 总之,现在候选名单里还有 6 匹马。它们是:本场比赛的前三名;与本场比赛第一名在第一场比赛中获第二、第三名的两匹马;在第一场比赛中仅次于本场比赛第二名的一匹马。 我们已经知道「易歌儿」是跑得最快的马,因此,让它参赛没有任何意义了,于是就只剩下 5 匹马。自然,第三轮,我们会让这 5 匹马进行第 7 场,也是最后一场比赛。第 7 场比赛的前两匹马就是所有 25 匹马中跑得第二快和第三快的。 ###总结一下 先进行 5 场资格赛;之后让资格赛的第一名们进行冠军争夺赛,本场比赛的获胜者就是所有马里速度最快的;再对逻辑上仍有资格的 5 匹马进行最后一场比赛。这次比赛里的前两名,就是 25 匹马里跑第二和第三快的。
提交
图片
把图片文件拖到这里即可上传
上传完,点击「插入图片」按钮插入
title
插入图片
图片链接:
图片描述:
添加
取消
视频
title
插入视频
视频链接:
添加
取消
出于安全考虑,目前正解网仅支持腾讯视频(支持 HTTPS)的视频播放页链接
提交
我的解答
提交
图片
把图片文件拖到这里即可上传
上传完,点击「插入图片」按钮插入
title
插入图片
图片链接:
图片描述:
添加
取消
视频
title
插入视频
视频链接:
添加
取消
出于安全考虑,目前正解网仅支持腾讯视频(支持 HTTPS)的视频播放页链接
提交
∧
回顶部