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