美文网首页
64匹马,8个赛道,找出跑得最快的4匹马

64匹马,8个赛道,找出跑得最快的4匹马

作者: 人一己千 | 来源:发表于2020-04-15 11:01 被阅读0次

    解法

    1. 最简单的想法,64匹马分成8组,每组8匹马,每组赛一次,这就是8次了。
    2. 每组取前四名,剩下4*8=32进入下一轮。因为有可能最强的都集中在一个组,神仙打架,其他组菜鸡互啄。为了不漏掉最强的选手,每组前四名都有希望进半决赛。
    3. 每组最强拉出来赛一圈,这就是9次了。依据最强我们分别把它们分成A组,B组,...,H组。考虑两个极端情况,前四名全都集中在A组,或者前四名散落在各个组。那么不管怎么说都有结论:E-H组都被淘汰了。因为四个名额,8个赛区,你们赛区的神都进不了前四,剩下的更别说了。
    4. 剩下ABCD四个组,每组四个选手,首先A组第一保送第一名,因为横向纵向都比较过了。剩下就是选出第二三四名了。
    5. B组最后一名淘汰,因为如果B组最后一名能进前四,那B组其他选手也能上,这就有四个了,但是已知B组最前不如A组最强,也就是说,比B组最菜还要强的还有四个:B组前三和A组第一。同理淘汰C组第三四,D组第四。
    6. 还剩下A组三人,B组三人,C组两人,D组一人。把B组第一除开,剩下的8个再跑一轮,这就10次了。要是B组或者C组进了前三(等价A组没有霸占前三),那就结束了。再加个B组第一就找到了。要是前三都是A组的,那就再加一圈,B组第一和A组剩下的神仙,11次

    总结

    分析还是很强的。让我自己现场想是想不到的。积累啊。

    相关文章

      网友评论

          本文标题:64匹马,8个赛道,找出跑得最快的4匹马

          本文链接:https://www.haomeiwen.com/subject/hqvqvhtx.html