25马5跑道，求最快的五匹马的需要比赛的次数

25匹马分5组，每组比一次。

然后5个组的冠军再比一次。

共进行了6次比赛，结果如下：

　　可知此时已经排好序，A1是25匹马中跑的最快的，同时，对角线下面的图片不可能进入前五名因为显然，A1>B1>C1>D1>E1,而E1>E2>E3>E4>E5,所以E2-E4不具备进入前面五名的条件，前五名将从1+2+3+4+5=15匹马中诞生

　　A1是第一名，那么第二名只能从A1相邻的元素中A2,B1中诞生（想一想，前15匹马并不是完全无序的，而是每个类别中都有大小顺序排列的），但是我们有五个跑道，也就是一次可以跑五匹马，那么我们还可以再挑三匹马出来跑

　　第一种情况：如果第二名是A2，那么第三名只能是与A1，A2相邻的元素A3， B1，B2（划去，因为B2小于B1），所以最终从A3,B1中挑出第三名

　　第二种情况：如果第二名是B1，那么第三名只能是与A1,B1相邻的元素，C1,B2,A2

　　综上，A2，B1，A3,B2,C1，刚好五个元素，安排一场比赛，从中可以挑出第二名和第三名

　　此时，6场比赛+1场比赛可以挑出前三名

　　现在想挑出第4名，假设前三名的顺序是，A1，B1，A2,那么可知，第四名只能是与之相邻的元素，A3,B2,C1,

如果是A1，A2,A3,那么第四名的元素为A4,B1，如果是A1，B1，B2,那么第四名候选集为A2,B3,C1,如果是A1，B1,C1，那么第四名可能是A2,B2,C2,D2

如果是A1，B1，。。。

　　依次类推，那么往后每跑五匹马，都可以确定2个名次，那么得到前五名的需要8次比赛

转载于:https://www.cnblogs.com/huanjing/p/8592863.html

25马5跑道，求最快的五匹马的需要比赛的次数相关推荐

64匹马8条跑道找最快的4匹马
假设跑道一样,马体力无限,速度均衡.有64匹马只有8条跑道,找最快的4匹马,至少要跑多少次? 答案:10-11次. 这类题,都是根据已知条件用尽量少的成本推导出尽量多的已知条件来进行最尽筛选 1.分8 ...
跑马问题--36匹马，跑道每次最多只能有6匹马进行比赛，最少进行多少次比赛能比出前3名？
目录一.36匹马赛跑,跑到同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定.问跑多少次可以选出第一.第二.第三名? 二.25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次 ...
64匹马8个跑道选出最快的4匹马，最快需要几次比赛
既然问这个问题,肯定是不计时赛马. 1.64匹马分8组,每组竞赛,这样每组内的马有了排序. (+8) 2.选每组的第一名出来竞赛,前四名的组去掉后四匹马,后四名的组全去掉,于是剩下前四名的组,每组4匹 ...
25匹马赛跑确定前五匹马的问题
1.先看下条件:总共25匹马,每个马的状态是稳定的,每场比赛最多只能有五匹马进行赛跑. 2.问题是至少要比赛多少场才能确定跑得最快的五匹马? 思路: 1.我们用A~E给五组马编号,先分成五组,比赛五场 ...
25匹马5个跑道，选出最快的5匹马？
回顾之前问题:25匹马5个跑道,怎样选出最快的3匹? 答:先分成5组比赛并组内排序(从1到5速度减慢),再让每组第一名比赛,按照每组第一名的比赛结果从快到慢对每组排序(从A到E速度减慢),此时共计比赛 ...
一个赛马问题 25匹马5个赛道，每个赛道每次只能跑一匹马，问需要跑几次，能求出跑得最快的三匹马。...
肯定 7 次 25匹马先设5组:假设A,B,C,D,E五组跑5轮后选每组前3名进下一轮每组第一名比赛一轮(第6圈)得出第一名(假设A1)第二名(假设B1)第三名(假设C1) 从(第6圈)第一名组中 ...
25匹马，5个跑道，每次只能同时有5匹马跑，问最少需要几次可以得到跑的最快的3匹马？
1. 前言共有两种情况,这里先给出结论,下面详述,记时和不记时. 记时自然5次就可以得到答案,每次记时然后得出前三即可: 不记时结论是至少需要 7 次,下面来一步步分析 2. 不记时情形首先, ...
64匹马8个跑道需要多少轮才能挑选出最快的4匹马？
64匹马8个跑道需要多少轮才能挑选出最快的四匹马? 第一步把64匹马分成8组,每组各比赛一次,按照快慢进行排序,出现以下结果: 第二步淘汰每一组的最后四匹,因为只需要跑的最快的四匹,即使出现一个组 ...
25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次参考:http:/ ...

25马5跑道，求最快的五匹马的需要比赛的次数

25马5跑道，求最快的五匹马的需要比赛的次数相关推荐

最新文章

热门文章