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

解法

  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次

总结

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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 先知:女士们、先生们:欢迎来到生命之泉,大家尽情享受泉水的温暖,感受生命的乐趣!世界虽已和平,但环境不容乐观,人们...
    壶上春秋阅读 421评论 0 0
  • 那还是4月的一个晚上,我一个人又一次睡不着,思来想后,睡不着的原因也就是自己工作上那点破事。 一个月前,牛逼得不可...
    千与千寻_d9a8阅读 380评论 0 0
  • 晚上七点半,我慢慢悠悠吃着饭餐,因为回家晚了,家人都吃完了,饭桌上只有我一个人,默默的低头,时而抬头,回顾这一天的...
    洋娃娃的甜品屋阅读 448评论 0 2
  • 从去年十二月开始申请一个学习的机会,笔试和面试断断续续得一直持续到上周五,终于得知被录取了,但是我突然发现已经没有...
    塘影阅读 196评论 0 0
  • 自从遇见“你”,我的生活就彻底变了,你的到来,让我们无聊透顶 今天是封路的第七天,我真的不想说什么了,太无聊了,太...
    张得林73T阅读 195评论 0 0

友情链接更多精彩内容