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

问:25匹马和5条跑道,每条跑道只能跑一匹马,只能在肉眼观测的条件下要怎么选出跑得最快的那3匹马,最少要跑几次呢? 想:不能用秒表真的是痛苦的一批,所以马儿累点,跑吧! 首先,将25匹马分成五组,进行五场赛跑,称为小组赛吧。 小组赛结果出来,每组最快的是1,6,11,16,21号马,但是并不能保证每组最快的就一定是所有马中最快的。所以用排除法,此时每组最后两匹马不可能是前三名,下图蓝框内的马淘汰。
相关文章
相关标签/搜索