有36匹马6个跑道，用最少比赛次数算出跑最快的前3匹马

36匹马分6个组,分别为A、B、C、D、E、F组.
第一轮,每个组各跑一次,取每组前三名,标识为A1、A2、A3,B1、B2、B3,以此类推.

第二轮,每个组的第一名（A1——F1）拉出来跑一次,假设名次是：A1第一名,B1第二名,C1第三名.
则：

1.后三名及其所在组的其余组员均被淘汰（小组头名都没能进前三,当然是全部淘汰啦）
2.两战全胜的A1已经提前夺冠了.
3.由于A1已经占去了一个名额,只剩两个名额了,则B3、C3可以淘汰了.而且由于C1的最好成绩也只能是第三名了,所以C2也可以淘汰了.

第三轮,A2、A3、B1、B2、C1五匹马跑,取前两名.
其中第一轮跑6次,第二轮第三轮都各只跑1次,一共8次.

 首先对36匹马进行分组：A1,A2,...,A6;B1,B2,...,B6;C1,C2,...,C6;D1,D2,...,D6;E1,E2,...,E6;F1,F2,...,F6;将第一组中的3匹优胜马按A1，A2，A3取出，其中A1最快，同理第二组B1，B2，B3，直到F1，F2，F3。这样总共跑了6次。第二步，让每支队伍的第一名在一起跑，取前三名，假设结果是A1>B1>C1>D1>E1>F1那么A1肯定是整体的第一名，下来只需要找出第二名和第三名： 因为马的数量是有限的，基于第一和第二步，我们可以推出可能成为第二的马A2,B1,有可能成为第三的马有A3,B2,C1，一共五匹。让这五匹马一起跑，选出前两名，就分别是整体的第二和第三名。总结：总共跑了6+1+1=8次

有36匹马6个跑道，用最少比赛次数算出跑最快的前3匹马相关推荐

有36匹马，六个跑道。没有记时器等设备，用最少的比赛次数算出跑的最快的前3匹马
36匹马分6个组,分别为A.B.C.D.E.F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1.A2.A3,B1.B2.B3,以此类推. 第二轮,每个组的第一名(A1--F1)拉出来跑一次,假设 ...
有36匹马,六个跑道,用最少的次数选出最快的前3匹马
有36匹马,六个跑道,用最少的次数选出最快的前3匹马问题描述分析结论问题描述现有36匹马,6个赛道,没有计时器.现在要在36匹马中选出前三名,请问最少需要多少次比赛? 分析根据问题我们可以 ...
赛马比赛：25匹马，5个赛道，选出跑的快的前几匹
package mainimport ("fmt""math/rand""sort" )// 赛马 //@题目:有25匹马,5个赛道,选出跑 ...
64匹马8个跑道需要多少轮才能挑选出最快的4匹马？
64匹马8个跑道需要多少轮才能挑选出最快的四匹马? 第一步把64匹马分成8组,每组各比赛一次,按照快慢进行排序,出现以下结果: 第二步淘汰每一组的最后四匹,因为只需要跑的最快的四匹,即使出现一个组 ...
25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹
跑马智力题 25匹马 5个跑道,每次只能跑5匹,至少需要多少次才能选出最快的前3匹? 分五组ABCDE,每组5匹: 先每组马pk,找出每组中的最快的马,标记为A1B1C1D1E1;----需比赛5场: ...
25匹马，5个跑道，最少比几次可以得出跑得最快的前三匹吗？
算法思路: 首先将25匹马分成5个小组,分别为A, B, C, D, E,比赛次数5次: 每个小组都分别进行比赛,分别得到前两名,分别为A1,A2, B1, B2, C1, C2, D1, D2, E ...
智力题：64匹马8个跑道，至少需要多少轮才能挑选出最快的4匹马
题意: 64匹马8个跑道需要多少轮才能挑选出最快的四匹马? 解法: 1.分成八组,每组8匹马. 2.八组内部分别比赛,总共比八场,对每组的马排序. 每组的后四匹显然不是答案,直接淘汰. 现在只剩下八组 ...
25 匹马，5 个赛道，没有计时器，请问最低多少次可以找出跑得最快的 3匹马
第一次比赛首先将25匹马分成5个小组,分别为A, B, C, D, E,比赛次数5次:5次每个小组都分别进行比赛,分别得到前两名,分别为A1,A2, B1, B2, C1, C2, D1, D2, ...
跑马问题--36匹马，跑道每次最多只能有6匹马进行比赛，最少进行多少次比赛能比出前3名？
目录一.36匹马赛跑,跑到同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定.问跑多少次可以选出第一.第二.第三名? 二.25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次 ...

有36匹马6个跑道，用最少比赛次数算出跑最快的前3匹马

有36匹马6个跑道，用最少比赛次数算出跑最快的前3匹马相关推荐

最新文章

热门文章