美文网首页
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