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

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

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

首先,将25匹马分成五组,进行五场赛跑,称为小组赛吧。
腾讯阿里面试题【图文详解】:25匹马5赛道选前三,最少要跑几次?赛几场?_第1张图片

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

答案:最少要跑7次

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

你可能感兴趣的:(#,程序员面试小细节问题)