问: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次。
有疑惑和不解的评论区见,懂了的朋友们给个赞啦!