一共最少要赛7场 每匹马都至少要有一次参赛的机会,所以25匹马分成5组,一开始的这5场比赛是免不了的。接下来要找冠军也很容易,每一组的冠军在一起赛一场就行了(第6场)。最后就是要找第2和第3名。我们按照第6场比赛中得到的名次依次把它们在前5场比赛中所在的组命名为A、B、C、D、E。即:A组的冠军...
7次前5次分出五组中每组的排名,第6次为每组第一名比赛,得到25匹中最快的马,并按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 A1为最快的马; 从第6次比赛可排除D、E两组(D、E中最快的比A1、B1、C1慢,故不可能进前3),同理排...
答案 最快跑7场.前5场决出各组名次.第6场将每组的第一名放在一起比赛.此时的第一名即为所有马中的第一名,无需再参加之后的比赛.假设第6场中前三名的马分别来自x,y,z三个组.第7场由x2,x3,y1,y2,z1比赛,决出两名,即为所有马中的第二,第三名.相关推荐 125匹马5个跑道,怎样选出最快的5匹来?
给定25匹马与5条赛道,一个赛道只能容纳一匹马,每轮比赛只能得到5匹马之间的快慢程度,而不是速度,求决胜1,2,3名至少多少轮。 欲求得25匹马中的前三名,可以先求得较小规模问题中的前三名,再合并小规模问题的解得出最终解。 在并查集(一种数据结构)中,会使用根节点来代表一个集合,这种方法叫做代表元法。我们...
（2）5场比赛的第一名，进行一次比赛，得最快的一匹马
分为1 2 3 4 5 共五组。抉择出每一组的第一名,赛跑次数:5次 抉择出各小组第一名中跑的最快的。赛跑次数:6次 则假设A1名次最高跑最快,E1名次最低。 D组和E组全部淘汰。A1也是25匹马中第一,接下来需要选出第二名和第三名。 由于A1是冠军,比A1速度稍慢的是A2和B1,亚军只可能在他们两个之中产生...
答案是7次。 1. 首先将25匹马分成5组a、b、c、d、e进行比赛。比赛的次数就是5次。得到每组的第一名,分别编号a1,b1,c1,d1,e1。 2. 然后我们将每组的第一名进行比赛,得出结果。假设a1>b1>c1>d1>e1。(大于号表示a1比b1快,1表示第一名)。在这个地方我们可以推断出,a1是所有马中最快的,所以它是第一...
偶然看到了一个题目:给你25匹马,有5条赛道,所以一次比赛最多同时跑5匹马。没有计时器等工具,最多比赛多少次可以找出最快的5匹马。网上的答案说最多需要9次,我试了一下,最多8次比赛可以保证找出最快的5匹马(并不用知道这5匹马之间的哪个比较快)。
一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问最少得比多少场才能知道跑得最快的5匹马? 思路: 先将25匹马分成五组,进行五场比赛。第六场比赛可以考虑都取各个小组的第一名(或第二名)。假设都取各小...