有36辆车和6个跑道,没有计时器的前提下,最少用几次比赛选出最快的3辆车?

第一轮

比赛6次,每组6辆,淘汰每组后三名。

第二轮

比赛1次,每组第一名比赛,选出前三名,淘汰后三名及所在组。

第三轮

先分析: 由前两轮比赛,只能确定真实的第一名是谁。

真实的第2名不一定是第二轮的第2名,它还可能是第1名所在的组的第2名。

真实的第3名不一定是第二轮的第3名,它还可能是第1名所在的组的第2、3名 或 第2名所在组的第2名。

所以,淘汰车辆:第二轮中第2名所在组的第3名 和 第二轮中第3名所在组的第2、3名。

第三轮,比赛1次。参选车辆:

共 6 + 1 + 1 = 8 次比赛。

原文地址:https://www.cnblogs.com/zhengwenqiang/p/8918937.html

时间: 2024-11-02 19:21:25

有36辆车和6个跑道,没有计时器的前提下,最少用几次比赛选出最快的3辆车?的相关文章

36辆车和6个赛道,筛选出最快的3辆车

问题描述:有36辆赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的3辆赛车? 情况1:不能标记 将36辆车分成6组,每组6辆车,每组分别进行比赛,留下每组的前3名.还有18辆车(6次) 将18辆车分成3组,每组6辆车,每组分别进行比赛,留下每组的前3名.还有9辆车(3次) 从9辆车中选择6辆进行一次比赛,留下前3名.留下的3辆车和没有参加比赛的3辆车,还有6辆车(1次) 最后6辆车比赛选出前3名(1次) 总共6+3+1+1=11次 情况2:可以标记 方法1(8次) 将36辆车分

腾讯2016研发工程师笔试题-36车 6跑道 没有计时器 最少要几次取前三

36辆自动赛车和6条跑道,在没有计时器的情况下,最少要几次取前三名. A.7 b.8 C.9 D.10 答:B.8次     解答: 先分6组 比赛6次,每组取前三 ,得 a1 b1 c1 d1 e1 f1 a2 b2 c2 d2 e2 f2 a3 b3 c3 d3 e3 f3 再每组第一名比一次 ,得 真·第一名 a1 以及 第二名  b1 第三名 c1 d e f 组第一名都上不了前三,所以去掉 d e f b3<b2<b1<a1,所以 b3 也不要了 c3 <c2< c

36匹马,6条跑道问题(C++实现)

问题描述 有36匹马,要在有6个道的跑道上跑,每次最多只能跑6匹,不用计时器,问最少需要跑多少次可以求得最快的三匹马? C++实现 #include <ctime> #include <cstdlib> #include <iostream> #include <map> using namespace std; typedef map<int,int *> IntpIntMap; //冒泡排序 void bubbleSort(int arr[]

腾讯的一道测试题

前几天做了腾讯的测试题,有一道题挺有意思的,题目的大意是: 有36辆摩托车6个赛道,在没有计时器的情况下,如果要选出跑的最快的三辆车,至少需要几次比赛? 我最初的想法是:要选出最快的三辆车,先让这36辆车分成6组,每一组比一下,选出每一组的第一名,然后让这6个第一名比一次,选出前三名就行了,果断的选择了7次,显然这是错误的(这个题和田忌赛马有那么一点点的相似,看来的我智商不如古人啊.....囧). 后来仔细一想,我觉得应该这么想:假设36辆车被分配到了A,B,C,D,E,F六组中,我们给每一组比

WEB前端资源代码:面试篇

1.JS找字符串中出现最多的字符 例如:求字符串'nininihaoa'中出现次数最多字符 方法一: var str = "nininihaoa"; var o = {}; for (var i = 0, length = str.length; i < length; i++) { var char = str.charAt(i); if (o[char]) { o[char]++; //次数加1 } else { o[char] = 1; //若第一次出现,次数记为1 } }

OSChina 周日乱弹 —— 宅的世界你不可能懂

国庆第四天,假期过半,郭庆杰啊郭庆杰,我真的是喜欢你的,千万不要离开我,小小编非常非常需要你,眼看只剩下 4 天的时间玩耍了. @陨落人间 : 我和钟秋洁分手了, 现在正处郭晴婕, 但实际上我特喜欢方韩佳, 好想方韩佳... 不过她姐姐方淑佳更美,我更喜欢... 但我内心一直最爱步尚雪, 我多么想永远和她在一起~ 当然还有她的姐姐步尚班 . @润群 : 有没有人和我一样,假期过了几天,然后觉得才刚刚开始的 @心中彩虹 : 一想到假期过了一半,心里拨凉拨凉! 要想假期过得慢,早起是必须滴 @OSC

重拳&quot;打老虎&quot; 越南史上最大腐败案之一宣判l

此外,还有数十支快反突击队荷枪实弹武装执勤.有投行人士表示,陕煤股份IPO之所以一直拖延到现在,是监管层希望陕煤能"缩股压价".隔夜欧元降息推高美元,黄金先涨后跌,整体仍然弱势整理为主.权重股跌而小市值个股尤其是次新股受热捧对后市极度不利,当然仅仅两天的炒作并不好马上就下结论.货车车厢中乘坐人员坠亡,保险公司应否担责?在供给端,<决定>提出"建立城乡统一的建设用地市潮.贵州省铜仁市松桃县高先生:希望我的姐姐,看到我们的照片以后,就能够早日想起来,恢复她的记忆,我们

图解25匹马的选马问题

题目一:对于25匹马,有一个赛场,赛场有5个跑道,不使用计时器(也就是每次比赛只得到本次的比赛的顺序),试问最少比多少场才能选出最快的三匹马? 思路: 0)前5场:这个题相对比较简单,25匹马至少要全部参加比赛,所以把25匹马分成5组进行比赛.这样我们就可以得到比赛结果如下: 1)选整体第1名:现在我们要选整体第一名,可能成为整体第1名的马匹为:{A1.B2.B3.B4.B5},那么第6场比赛为[A1,B1,C1,D1,E1] 比赛结果:第6场得到整体第1名 2)选整体第2.3名:根据矩阵关系,

驭势科技吴甘沙:无人驾驶车已经不是你熟悉的那辆车

作为与人工智能和人们出行息息相关的应用场景之一,自动驾驶汽车正在被越来越多的人所关注.然而,2018年3月19日,Uber无人车路测时撞死了违章通过马路的行人,而当时车上其实有一名操作人员:随后在3月29日的NVIDIA GTC 2018大会上,NVIDIA CEO黄仁勋宣布叫停公共道路上的无人驾驶路测.随着智能汽车以及相关技术和厂商的不断投入.发展,自动驾驶汽车特别是无人驾驶汽车的未来越来越受到人们的憧憬.然而,在现实与理想之间,无人驾驶正徘徊在十字路口. 现在公认的两种实现全自动驾驶又称无人