首页 > 试题广场 > 赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马
[填空题]
赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比1次,才能获得最快的前3匹马?
推荐
25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名? 每匹马都至少要有一次参赛的机会,所以25匹马分成5组,一开始的这5场比赛是免不了的。接下来要找冠军也很容易,每一组的冠军在一起赛一场就行了 (第6场)。最后就是要找第2和第3名。我们按照第6场比赛中得到的名次依次把它们在前5场比赛中所在的组命名为A、B、C、D、E。即:A组的冠军是第 6场的第1名,B组的冠军是第6场的第2名……每一组的5匹马按照他们已经赛出的成绩从快到慢编号: A组:1,2,3,4,5 B组:1,2,3,4,5 C组:1,2,3,4,5 D组:1,2,3,4,5 E组:1,2,3,4,5 从现在所得到的信息,我们可以知道哪些马已经被排除在3名以外。只要已经能确定有3匹或3匹以上的马比这匹马快,那么它就已经被淘汰了。可以看到, 只有上表中粗体的那5匹马是有可能为2、3名的。即:A组的2、3名;B组的1、2名,C组的第1名。取这5匹马进行第7场比赛,第7场比赛的前两名就是 25匹马中的2、3名。故一共最少要赛7场。
编辑于 2015-02-10 11:49:21 回复(3)
先进行5场比赛决出每组的第一名,然后每组第一名进行比赛决出全场第一名,目前已经进行6场比赛,下面决出2、3名,由第6场的赛果可以淘汰最后两名所在的组,全场第一名所在组的最后两名,第6场第2名所在组的最后三名,第6场第3名所在组除了该马之外的所有,所以还有5匹马,只需再赛一场,即可得出结果!故答案是7
发表于 2015-04-24 09:57:06 回复(0)
首先将马分五组:A、B、C、D、E
每组赛一场,一共要赛5场,根据由快到慢依次排序
A1、A2、A3、A4、A5
B1、B2、B3、B4、B5
C1、C2、C3、C4、C5
D1、D2、D3、D5、D5
E1、E2、E3、E4、E5



其次取每组第一名赛一次:即A1、B1、C1、D1、E1 选前三名,
假设有
第一名:A1
第二名:B1
第三名:C1

第一名所在组:A1、A2、A3
第二名所在组:B1、B2、B3
第三名所在组:C1、C2、C3

所以最快的马为A1
而2,3名则在剩下的8匹马中产生
        A2、A3
B1、B2、B3
C1、C2、C3

但是有些马自始自终都不会进入前3
即使B1是最后的第2名,B3最好也只会排到第4名
即使C1是最后的第3名,C2最好也只会排到第4名,C3最好也只排到第5名
所以从剩下的马屁中去除B3、C2、C3三匹马



最后再把A2、A3、B1、B2、C1再赛一次
一共赛了5+1+1=7次

发表于 2016-11-02 14:50:58 回复(0)
a2,a3,b1,b2,c1,再solo一次的原因其实很简单,对于全场的第二名来说,候选者只可能是a2,b1,因为其他的马都至少要排在第三名(a3至少有a1、a2排在前面,b2 至少有a1、b1排在前面,c1 至少有a1,b1排在前面。。。这是基于前六次的比赛结果得到的);同理,对于全场的第三名来说,候选者只可能是a3,b2, c1. 所以就是a2,a3,b1,b2,c1,再solo一次
发表于 2015-08-14 06:34:14 回复(0)
分成5组,分别赛5轮;
取每组第一名,赛1轮排出名次,记第一名的马为A,第二名的马为B,第三名的马为C;

前三快的马,只可能在A所在组的前三名、B所在组的前两名和C自己出现;

A肯定已经是最快的马,找第二和第三马只需要:
取A组的二、三名,B组自己和第二名,C自己赛一次。
编辑于 2015-08-09 10:51:37 回复(2)
这特么不是最少吗?如果运气好第一场一二三都在,然后三出来干掉其他组不就是最少的啦?虽然方案不好,但这的确是最少的啊。
发表于 2016-01-09 10:36:11 回复(1)
发表于 2015-09-15 14:49:45 回复(0)
25匹马,分5组,A,B,C,D,E比赛, 此时,共比赛了5次
然后把这5组的老大找出来,5个老大比一次,此时,共比赛了6次
假如分别为A,B,C三组为第一,二,三名(其实,假设谁都一样,反正是一二三名,D,E两组都不用管了,反正整体全三是不可能出现在这两组的)
A组的老大在本组是老大,在5个组里也是老大,则A组的老大是真正的老大,他不用再比赛了,确定整体的第一名。
接下来A组的老二,老三,B组的老大,老二,C组的老大,刚好5个,来一场,此时,共比赛了7次。
在第7场比赛中的老大,老二就是整体的老二和老三。
编辑于 2015-08-10 22:26:52 回复(0)
上面兄弟说的有点复杂了,道理是那样 先分5组得到5匹(组冠军)ABCDE 再在这5中选前3 -ABC 然后把5个中的前2(AB)所在组的第二名加入组成5个取3就ok了
发表于 2015-08-06 20:33:41 回复(0)
7场, 
  5场比赛定出每组最快的马 
  1场比赛定出每组的名次,本场比赛可定出第一名以及淘汰两组马 
  分别用第一名的组的2,3名和第2名的组的1,2名和第3名组的1名进行1场比赛,定出2,3名 
  至此比赛完毕 
                             
发表于 2016-09-14 17:23:20 回复(0)
答案是7.  25匹马编号1-25,分成五组比赛,假设1,6,11,16,21获胜(5次比赛)。让这五匹马比赛,胜利者是跑得最快的,假设为1号马(1次比赛)。让2,3,6,7,11比赛,前两名为跑得第二第三快的马(1次比赛)。共比赛次数5+1+1=7.
发表于 2015-09-02 10:46:50 回复(0)
答案:7次
理由:1,分成五组,A,B,C,D,E。solo五次。假设A组中a1最快,B组b1,C组c1,D组d1,E组e1.
           2,每组最快的再solo一次,假设a1>b1>c1>d1>e1.
                 则可以确定的是a1是最快的,同时也可以确定D组和E组就全部被淘汰了。因为只要前三名。
           3,a2,a3,b1,b2,c1,再solo一次,即可选出第二和第三名。
发表于 2015-08-04 08:42:07 回复(0)
xxj头像 xxj
7
发表于 2014-11-14 15:22:27 回复(0)