25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名

题目：赛马，有25匹马，每次只能5匹马进行比赛，比赛只能得到5匹马之间的快慢程度，而不是速度，请问，最少要比1次，才能获得最快的前3匹马？

给所有马标号，分成5组：

A组：A1，A2，A3，A4，A5

B组：B1，B2，B3，B4，B5

C组：C1，C2，C3，C4，C5

D组：D1，D2，D3，D4，D5

E组：E1，E2，E3，E4，E5

假设每组的马的速度是 X1>X2>X3>X4>X5,(X= A,B,C.....)

首先每组的5匹马的比赛是避免不了的，根据每组的快慢且找出最快的前3匹马，则5场比赛下来，剩下的马为：

A组：A1，A2，A3，~~A4，A5~~

B组：B1，B2，B3，~~B4，B5~~

C组：C1，C2，C3，~~C4，C5~~

D组：D1，D2，D3，~~D4，D5~~

E组：E1，E2，E3，~~E4，E5~~

再将每组的第一名：A1，B1，C1，D1，E1五匹马拿出来比赛，假设结果为：A1>B1>C1>D1>E1。得出全场最佳（哈哈哈写到这想到守望先锋）为A1, 第一名确定了，接下来要确定第二名和第三名。（这时候最后两名的D组和E组都可以淘汰了，同理，C组的C1在第六次比赛拿第三，则C组除了C1，其他的不可能进入前三。B组B1在第六次比赛中拿第二，B2有可能成为全场第三，可以把B3淘汰）

A组：A1，A2，A3

B组：B1，B2，B3

C组：C1，~~C2，C3~~

~~D组：D1，D2，D3~~

~~E组：E1，E2，E3~~

第二名的可能性为A组的第二名A2与第六次比赛的第二名B1。

第三名的可能性为A组的第三名A3与B组的第二名B2和第六次比赛的第三名C1。

接下来把A2，B1，A3，B2，C1。这五匹马再进行一场比赛即可确定全场第二与第三。

总共进行7场比赛可以确定最快的前三匹马。

25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名相关推荐

25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次参考:http:/ ...
25匹马，找出最快的3匹，只有5个赛道，每次比赛只能得到5匹马的速度排序，最少需要多少次比赛
红色可以看做预测第一名绿色可以看做预测第二名蓝色可以看做预测第三名小组第一小组第二小组第三小组第四小组第五小组A A1 A2 A3 A4 A5 小组B B1 B2 B3 B4 B5 ...
25匹马，5条赛道，一匹马一个赛道，求决胜1，2,3名至少多少场。
有25匹马,速度都不同,但每匹马的速度都是定值.现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢.问最少赛几场可以找出25匹马中速度最快的前3名? 每匹马都至少要有一次参赛的机会,所 ...
25匹马赛跑，有一个赛场，只有五个赛道，没有计时器，只能通过目测来记录快慢，求出第三3快的马要多少场比赛？
25匹马赛跑,有一个赛场,只有五个赛道,没有计时器,只能通过目测来记录快慢,求出第三3快的马要多少场比赛? 思路:我们分5组: A组: A1 A2 A3 A4 A5 B组: B1 ...
面试思考题：25匹马5条跑道选前三
今天第一次面试,腾讯微众银行的web开发岗,除了深刻地认识到自己是个铁five之外,也算是积累了面试经验吧.面试官人还挺好的,看我菜也没有说啥(甚至还安慰我说我还行),面试官最后给我出的那道思考题还是 ...
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
遇到这种问题, 首先先不要尝试思考具体的方式, 先用算法找上下限, 接下来不断通过验证和分析去缩短已经确定的上下限(因为你的上下限计算方式可能不对). 这里先给一个简单的题: 4个矿泉水瓶可以换一瓶矿 ...
64匹马8条道找到最快4匹最少需要几次
64匹马赛跑问题这题是我之前一段时间在网上看到的一道面试的思维题,题目的描述大致如下: 现有64匹马,8条赛道,如何用最少的比较次数找出最快的4匹刚看到这道题时,我在想如果有计时器的话,64匹马分 ...
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
[高频面试题]64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场? 图片参考自网上,解题思路为本人原创,在此声明.评论区有很多小伙伴思路独特,想法很好,大家可以参考. update:2022年7月 ...
64匹马，8个赛道，找出跑得最快的4匹马
64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场? 第一步全部马分为8组,每组8匹,每组各跑一次,然后淘汰掉每组的后四名,如下图(需要比赛8场) 第二步取每组第一名进行一次比赛,然后淘汰最后 ...

25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名

25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名相关推荐

最新文章

热门文章