腾讯阿里面试题【图文详解】:25匹马5赛道选前三,最少要跑几次?赛几场?

:25匹马和5条跑道,每条跑道只能跑一匹马,只能在肉眼观测的条件下要怎么选出跑得最快的那3匹马,最少要跑几次呢

:不能用秒表真的是痛苦的一批,所以马儿累点,跑吧!

首先,将25匹马分成五组,进行五场赛跑,称为小组赛吧。
琉佳原创

小组赛结果出来,每组最快的是1,6,11,16,21号马,但是并不能保证每组最快的就一定是所有马中最快的。所以用排除法,此时每组最后两匹马不可能是前三名,下图蓝框内的马淘汰
琉佳原创
第六场:进行个人赛。让每组最快的马赛跑,由快到慢依次为:1,6,11,16,21,此时可以得知,1号马肯定是最快的马,分别了赢得了小组赛和个人赛的第一,毋庸置疑,赢得冠军宝座!
而在个人赛中第四第五名的16、21号马和它们身后的17、18、22、23肯定也都不可能是前三名,淘汰!而第三名的11号马身后的12、13号马儿也不可能了,它们的老大也就得了个第三,它们肯定没有前三的实力啦,淘汰!同理作为第二名的6号马,身后7号马最高也是第三名,而8号马淘汰
总的来说,下图黄框内的参赛马儿淘汰
琉佳原创
第七场:由第六场结果可知,第一名已经选出,其他马都各自淘汰,只剩下了下图绿框内的5匹马了,让它们再赛一场,可以得出第二名和第三名啦!
琉佳原创
七场比赛下来,我们采取淘汰制,小组赛和个人赛的结合,由此选出了前三名,最少也要这么多场啦,跑马赛完毕,面试题懂了没?

答案:最少要跑7次

有疑惑和不解的评论区见,懂了的朋友们给个赞啦!

  • 12
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值