问题描述

现有36匹马，6个赛道，没有计时器。现在要在36匹马中选出前三名，请问最少需要多少次比赛？

分析

根据问题我们可以将36匹马分为6组(如下所示) 这6组每组进行一次比赛。
在每组之中选出前三名(因为最快的3匹马可能被分到同一组中)。如下所示：
让六组的第一名进行一次比赛，选出前三名所在的组(因为最终的前三名只会出现在这次比赛所在的三组之中)，剩下的三组直接淘汰。假如此次比赛的前三名所在组为第一至三组且第一至第三名分别为AH1、BH1及CH1，如下所示：
在上次比赛中第一名为AH1(即最终的第一名)，接下来要选出最终的二三名。
1. 分析第二名可能在哪些马匹中出现：
  首先第二名一定不会出现在第三组(因为CH1最好的名次是第三)，也不会是BH2(因为BH1最好的名次是第二或第三名)，也不会是AH3(因为AH3没有AH2快，最好的名次也就是第三)，所以第二名可能从AH2和BH1中产生
2. 分析第三名可能在哪些马匹中出现：
  在分析第二名时可以得出第三名可能在CH1、BH1、BH2及AH3
所以最终要在第一组的三名、第二组的前两名、第三组的第一名(总共六匹马)中选择出最终的前三名

结论

总共需要8(6+1+1)次

关注「CoderPro」公众号，专注于分享.NET/C++知识及算法的大本营，新手公众号请大家多多关照/(ㄒoㄒ)/~~

有36匹马,六个跑道,用最少的次数选出最快的前3匹马相关推荐

25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹
跑马智力题 25匹马 5个跑道,每次只能跑5匹,至少需要多少次才能选出最快的前3匹? 分五组ABCDE,每组5匹: 先每组马pk,找出每组中的最快的马,标记为A1B1C1D1E1;----需比赛5场: ...
64匹马8个跑道需要多少轮才能选出最快的四匹
分成两种场景: 计时的场景:8场,不用解释,根据计时排名无计时的场景:最少10场,最多11场思路: 1.分8组决出8组前四名,共跑8次,每个小组剩下四人:(已跑8场) 2.把八个小组里面的第一名选 ...
25匹马，5个跑道，最少比几次可以得出跑得最快的前三匹吗？
算法思路: 首先将25匹马分成5个小组,分别为A, B, C, D, E,比赛次数5次: 每个小组都分别进行比赛,分别得到前两名,分别为A1,A2, B1, B2, C1, C2, D1, D2, E ...
赛马比赛：25匹马，5个赛道，选出跑的快的前几匹
package mainimport ("fmt""math/rand""sort" )// 赛马 //@题目:有25匹马,5个赛道,选出跑 ...
有36匹马，六个跑道。没有记时器等设备，用最少的比赛次数算出跑的最快的前3匹马
36匹马分6个组,分别为A.B.C.D.E.F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1.A2.A3,B1.B2.B3,以此类推. 第二轮,每个组的第一名(A1--F1)拉出来跑一次,假设 ...
有36匹马6个跑道，用最少比赛次数算出跑最快的前3匹马
36匹马分6个组,分别为A.B.C.D.E.F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1.A2.A3,B1.B2.B3,以此类推. 第二轮,每个组的第一名(A1--F1)拉出来跑一次,假设 ...
智力题：36匹马，6条跑道，没有计时器，至少需要多少次选出最快的三匹马
智力题:36匹马,6条跑道,没有计时器,至少需要多少次选出最快的三匹马 1.将马分成六组进行比赛,比赛六次,六组马分别都是有序的. 2.分别将六组马中跑得最快的马挑出来,让这六匹马再进行第七次比赛,将 ...
36匹马赛跑，跑道同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一，第二，第三名?
36匹马赛跑,跑道同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定. 问跑多少次可以选出第一,第二,第三名? 分析: 36匹马分为6组(ABCDEF),比六次. 取 ...
64匹马8个跑道问题
64匹马,8个跑道,假设马发挥稳定且没有体力问题,需要多少场可以决出所有名次(前4名/前8名)? 方法一:归并方法,49场 1). 把64匹马分成8组,先把每组排个序,共8场比赛. 2). 把这8组8 ...

有36匹马,六个跑道,用最少的次数选出最快的前3匹马

有36匹马,六个跑道,用最少的次数选出最快的前3匹马

问题描述

分析

结论

有36匹马,六个跑道,用最少的次数选出最快的前3匹马相关推荐

最新文章

热门文章