赛马问题(30匹马，5个跑道，比赛多少次可以分出前三名)

问题描述
已知有30匹马，5个跑道，每个跑道只能容纳一匹马，没有计时器，至少比赛多少次，可以找出最快的前三匹马？

分析：先把30匹马分成6组跑6次。找到各组的1，2，3名，舍弃4，5名。记为表1

六个组每组的第一名再比两轮得到临时的前三名。记下第1名所在的a组的1，2，3名，第2名所在的b组的第1,2名，第三名所在的c组的第1名。如表2

因为临时得到的前三名中，第一名在本组马和其他组马中都是最快的，已经确定不用再比。
临时第二名有可能比第一名所在组的2，3名跑的慢，临时第三名有可能比第二名所在组的第二名跑的慢。
所以这5匹马（第一名所在组组的二三名，第二名所在组的一二名，第三名所在组的第一名）再比一次才能确定最终的第二，第三名。

所以，一共需要比6+2+1=9次，才能找出最快的三匹马。

赛马问题(30匹马，5个跑道，比赛多少次可以分出前三名)相关推荐

有8匹马，只有四个赛道，如何挑出前三名？
基本想法: 假设马被编号1~8,第一轮,先让1~4号马跑,第二轮,再让5~8号马跑,分别得到两次的前三名(假设编号为1-3和5-7的马赢得了比赛,并且排名和它们的编号对应,因为第四名不可能是所有马当中 ...
64匹马8个跑道需要多少轮才能挑选出最快的4匹马？
64匹马8个跑道需要多少轮才能挑选出最快的四匹马? 第一步把64匹马分成8组,每组各比赛一次,按照快慢进行排序,出现以下结果: 第二步淘汰每一组的最后四匹,因为只需要跑的最快的四匹,即使出现一个组 ...
【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马
2020年1月字节跳动研发岗实习面试题文章目录赛马问题一. 64匹马8个跑道二. 36匹马6赛道赛马问题一. 64匹马8个跑道 64匹马8个跑道(不计时),问最少要比多少次,才能知道最快 ...
2018百度运维岗秋招面试题：36匹马6跑道快速找出前三名
36匹马赛跑,跑道同时只能容许6匹马.问最少跑多少次可以找出前三名这道题是在2018年秋招百度面试官给我的问题,我投的是运维研发,要求是编程实现,很显然没有计时器不然还有啥问的,发博客也希望有大佬给 ...
智力题：64匹马8个跑道，至少需要多少轮才能挑选出最快的4匹马
题意: 64匹马8个跑道需要多少轮才能挑选出最快的四匹马? 解法: 1.分成八组,每组8匹马. 2.八组内部分别比赛,总共比八场,对每组的马排序. 每组的后四匹显然不是答案,直接淘汰. 现在只剩下八组 ...
程序员求助：腾讯面试题，64匹马8个跑道，多少轮选出最快的四匹
昨天,有网友私信我,说去阿里面试,彻底的被打击到了.问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题.无独有偶,今天笔 ...
有36匹马,六个跑道,用最少的次数选出最快的前3匹马
有36匹马,六个跑道,用最少的次数选出最快的前3匹马问题描述分析结论问题描述现有36匹马,6个赛道,没有计时器.现在要在36匹马中选出前三名,请问最少需要多少次比赛? 分析根据问题我们可以 ...
25匹马5个跑道，选出最快的5匹马？
回顾之前问题:25匹马5个跑道,怎样选出最快的3匹? 答:先分成5组比赛并组内排序(从1到5速度减慢),再让每组第一名比赛,按照每组第一名的比赛结果从快到慢对每组排序(从A到E速度减慢),此时共计比赛 ...
36匹马赛跑，跑道同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一，第二，第三名?
36匹马赛跑,跑道同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定. 问跑多少次可以选出第一,第二,第三名? 分析: 36匹马分为6组(ABCDEF),比六次. 取 ...
7-1 h0168. 田忌赛马分数 10作者黄正鹏单位贵州工程应用技术学院田忌与齐王赛马，双方各有n匹马参赛，每场比赛赌注为200两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马
7-1 h0168. 田忌赛马分数 10 全屏浏览题目切换布局作者黄正鹏单位贵州工程应用技术学院田忌与齐王赛马,双方各有n匹马参赛,每场比赛赌注为200两黄金,现已知齐王与田忌的每匹马的 ...

赛马问题(30匹马，5个跑道，比赛多少次可以分出前三名)

赛马问题(30匹马，5个跑道，比赛多少次可以分出前三名)相关推荐

最新文章

热门文章