25匹马，5个跑道，每次只能同时有5匹马跑，问最少需要几次可以得到跑的最快的3匹马？

1. 前言

共有两种情况，这里先给出结论，下面详述，记时和不记时。

记时

自然5次就可以得到答案，每次记时然后得出前三即可；
不记时

结论是至少需要 7 次，下面来一步步分析

2. 不记时情形

首先，如下所示把马分成 5 组。

每组分别跑一轮（总共5轮）

这时候能够得到每一组的顺序，A1，A2，A3，A4，A5; …;E1，E2，E3，E4，E5
每组的第一名跑一轮（加 1）

这时候我们能够得到每组第一名的排名；A1, B1,C1,D1,E1;

由于我们只取前三名，因此，D，E组直接可以淘汰了；

除了 D、E两组淘汰了之外，C 组除 C1 之外的也可以直接淘汰了，因为C1前面至少存在 A1, B1比它快；同理B组的3，4，5也可以直接淘汰了，B2没有淘汰是因为 B2有可能大于 C1成为第三名的；同理A组的4，5也可以直接淘汰了，A3没有淘汰是因为 A3有可能大于 B1成为第三名的。

同时，我们这里还可以选出一个，那就是第一名A1，所以最后还剩下 A2,A3,B1,B2,C1无匹马；

最后剩下的五匹马再跑一轮得出结果（加1）

因此，最终至少通过 7 次就可以得出结果。

25匹马，5个跑道，每次只能同时有5匹马跑，问最少需要几次可以得到跑的最快的3匹马？相关推荐

36匹马赛跑，跑道同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一，第二，第三名?
36匹马赛跑,跑道同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定. 问跑多少次可以选出第一,第二,第三名? 分析: 36匹马分为6组(ABCDEF),比六次. 取 ...
有36匹马，六个跑道。没有记时器等设备，用最少的比赛次数算出跑的最快的前3匹马
36匹马分6个组,分别为A.B.C.D.E.F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1.A2.A3,B1.B2.B3,以此类推. 第二轮,每个组的第一名(A1--F1)拉出来跑一次,假设 ...
【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马
2020年1月字节跳动研发岗实习面试题文章目录赛马问题一. 64匹马8个跑道二. 36匹马6赛道赛马问题一. 64匹马8个跑道 64匹马8个跑道(不计时),问最少要比多少次,才能知道最快 ...
25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹
跑马智力题 25匹马 5个跑道,每次只能跑5匹,至少需要多少次才能选出最快的前3匹? 分五组ABCDE,每组5匹: 先每组马pk,找出每组中的最快的马,标记为A1B1C1D1E1;----需比赛5场: ...
25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次参考:http:/ ...
25匹马5个跑道，选出最快的5匹马？
回顾之前问题:25匹马5个跑道,怎样选出最快的3匹? 答:先分成5组比赛并组内排序(从1到5速度减慢),再让每组第一名比赛,按照每组第一名的比赛结果从快到慢对每组排序(从A到E速度减慢),此时共计比赛 ...
64匹马8个跑道问题
64匹马,8个跑道,假设马发挥稳定且没有体力问题,需要多少场可以决出所有名次(前4名/前8名)? 方法一:归并方法,49场 1). 把64匹马分成8组,先把每组排个序,共8场比赛. 2). 把这8组8 ...
程序员求助：腾讯面试题，64匹马8个跑道，多少轮选出最快的四匹
昨天,有网友私信我,说去阿里面试,彻底的被打击到了.问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题.无独有偶,今天笔 ...
算法：从25匹马中选出最快的三匹马
本题来源于面试中的一道题. 题目:给你25匹马,你有个赛道每次最多同时跑5匹马,没有表和计数器之类的东西,请问至少跑几次可以找出最快的三匹马? 思路:首先将这25匹马随机分成1,2,3,4,5共5组, ...

25匹马，5个跑道，每次只能同时有5匹马跑，问最少需要几次可以得到跑的最快的3匹马？

1. 前言

2. 不记时情形

25匹马，5个跑道，每次只能同时有5匹马跑，问最少需要几次可以得到跑的最快的3匹马？相关推荐

最新文章

热门文章