码迷,mamicode.com
首页 > 其他好文 > 详细

64匹马、8赛道,知识多少轮比赛找出速度最快的4匹马?

时间:2018-10-04 10:19:15      阅读:676      评论:0      收藏:0      [点我收藏+]

标签:log   一个   比赛   alt   font   size   src   通过   sso   

一共需要比赛的场次:8 + 1 + 1 + 1 = 11 场

解题思路如下:

第一步

全部马分为8组,每组8匹,每组各跑一次,然后淘汰掉每组的后四名,如下图(需要比赛8场)

技术分享图片

 

第二步

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

原因是:该组最快的马也不能跑进前4名那么该组所有的马都不是前4名的马匹。同时也能知道在这次比赛中跑最快的一定是所有马匹的冠军。

技术分享图片


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

备注:下面的图中的A1 B1不是前面的A1和B1了,这是重新排序后的,通过上面的比赛可以知道A1>B1>C1>D1(马匹速度)

技术分享图片

 

第三步

只要从上面的9匹马中找出跑得最快的三匹马就可以了,但是现在只要8个跑道,怎么办?那就随机选出8匹马进行一次比赛吧(需要比赛一场)

第四步

上面比赛完,选出了前三名,但是9匹马中还有一匹马没跑呢,它可能是一个潜力股啊,那就和前三名比一比吧,这四匹马比一场,选出前三名。最后加上总冠军,跑得最快的四匹马诞生了!!!(需要一场比赛)

64匹马、8赛道,知识多少轮比赛找出速度最快的4匹马?

标签:log   一个   比赛   alt   font   size   src   通过   sso   

原文地址:https://www.cnblogs.com/wuyepeng/p/9740963.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!