[高频面试题]64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场?
图片参考自网上,解题思路为本人原创,在此声明。评论区有很多小伙伴思路独特,想法很好,大家可以参考。
update:2022年7月
##第一步
全部马分为8组,每组8匹,每组各跑一次,然后淘汰掉每组的后四名,如下图(需要比赛8场)

##**第二步** 取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马,如下图(需要比赛1场)

这个时候总冠军已经诞生,它就是A1,蓝色区域(它不需要比赛了),而其他可能跑得最快的三匹马只可能是下图中的黄色区域了(A2,A3,A4,B1,B2,B3,C1,C2,D1,共9匹马)

##**第三步** 只要从上面的9匹马中找出跑得最快的三匹马就可以了,但是现在只要8个跑道,怎么办