64匹马,8个赛道,找出前4名最少比赛多少场?

1.

最初的想法是最少9次

第一步：先选8匹马为第一组比一场（第1次），然后将剩余的56匹马分为8组，每组7匹

第二步：将第一组比赛的第4名放入第二组，凑齐8匹马进行比赛（第2次），如果第一组的第4名在第二组跑第一，继续放入第三组进行比赛

第三步：假设第一组的第4名，在其余的8组都跑第一，则总共9次可比出前4名

但感觉这种情况太理想化，应该不是题目意思的最少，所以考虑最差情况的最少

2.

最差的情况下：

第一步：先选8匹马为第一组比一场（第1次），然后将剩余的56匹马分为8组，每组7匹

第二步：将第一组比赛的第4名放入第二组，凑齐8匹马进行比赛（第2次），且第一组的第4名，在第二组排在4名之后

第三步：将第二组的第4名放入第三组，依次类推，共比9次，可将所有9组比完，并留下所有组的前三名，共27匹马

第四步：随便选8组的第一名共8匹马，比一场(第10次)，先淘汰后4名马所在组的三匹马，还有15匹马；再淘汰第3名所在组的最后一匹马，第4名所在组的后两匹马，则剩余12匹马

第五步：随便选8匹马比一场（第11次），然后将前4名和剩余的4名一起比一场(第12次），选出前4名

 

也就是按照这个方式，最差的情况下最少比12次，最最顺利时，最少比9次

 

更优的策略：64匹马,8个赛道,找出前4名最少比赛多少场? 感谢博主分享，下面为该博主的思路

3.

第一步：全部马分8组，各跑一次，然后淘汰掉每组的后四名（8次）；