[逻辑]-- 25匹马赛跑问题

25匹马通过赛跑来决出前三名，每轮最多5匹马参赛，求最少需要几轮？
条件：
1、最多5匹马一组，可以决出本组比赛的次序。
2、没有计时工具，假设马每轮的速度相同。
=====================================================================

每次都排除不能争夺前三名的马是关键

7轮就可以了

1。小组比赛
5个一组进行比赛，25匹马需要5轮。纪录5轮比赛的各组比赛结果（每小组内的排名顺序）

2。冠军赛
选择每组比赛的第一名进行比赛，纪录比赛结果，最快的马就是25匹马中的No.1

3。亚季军赛（这个比较难理解）
选择冠军马所在的小组里的2，3名
冠军赛里第2名马所在小组的1，2名
冠军赛里第3名马所在小组的第1名共5匹马进行比赛
第1名就是亚军，第2名是季军

转自：http://blog.csdn.net/z69183787/article/details/44203549

[逻辑]-- 25匹马赛跑问题相关推荐

25匹马赛跑，有一个赛场，只有五个赛道，没有计时器，只能通过目测来记录快慢，求出第三3快的马要多少场比赛？
25匹马赛跑,有一个赛场,只有五个赛道,没有计时器,只能通过目测来记录快慢,求出第三3快的马要多少场比赛? 思路:我们分5组: A组: A1 A2 A3 A4 A5 B组: B1 ...
25匹马赛跑确定前五匹马的问题
1.先看下条件:总共25匹马,每个马的状态是稳定的,每场比赛最多只能有五匹马进行赛跑. 2.问题是至少要比赛多少场才能确定跑得最快的五匹马? 思路: 1.我们用A~E给五组马编号,先分成五组,比赛五场 ...
【智力问题】25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马？赛跑不能计时，并假设每匹马的速度是恒定不变的。...
答案是7次. 1. 首先将25匹马分成5组a.b.c.d.e进行比赛.比赛的次数就是5次.得到每组的第一名,分别编号a1,b1,c1,d1,e1. 2. 然后我们将每组的第一名进行比赛,得出结果.假设 ...
BAT 面试题：25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？前5名？
写在前面:最近在刷面试题的过程中遇到这么一道题,感觉解读题目的角度很多,这里介绍自己的做法.注意:本文并不是参考答案,只是为大家在面试的时候多提供一条思路,或许可以获得面试官的青睐. 25匹马,5个跑 ...
25匹马，5个跑道，每次只能5匹马跑，问最少几次得到跑的最快的3匹马
正确答案: 7 场. 推理过程: 你可以先询问面试官,「最快」的意思,是不是指比赛时总能赢?在真实情况下并非如此.但倘若你假设, A 在比赛中跑赢了 B , A 就无可争议地跑得更快,这就极大地简化了 ...
面试:25匹马，5个赛道，选出前三，最优解
这个题很多人在没看过的情况下突然被面试官问及可能耗时较久,最近面试遇到了这个题,结合网上答案讲总结一下第一步:25匹马分别编号 A1,A2,A3,A4,A5 B1,B2- 每一组进行比试进行排序,每 ...
【算法】25匹马，每次最多赛5匹，最少几次可以赛出前三名？
答案是7次第一步将25匹马平均分五组,分别比赛,然后淘汰掉每组的第四第五名,每个组剩下3匹马. 第二步将剩下五个组的第一名拉出来赛跑,排名为第四名和第五名所在的整个组淘汰,这样还剩3个组,每个组 ...
面试思考题：25匹马5条跑道选前三
今天第一次面试,腾讯微众银行的web开发岗,除了深刻地认识到自己是个铁five之外,也算是积累了面试经验吧.面试官人还挺好的,看我菜也没有说啥(甚至还安慰我说我还行),面试官最后给我出的那道思考题还是 ...
25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次参考:http:/ ...

[逻辑]-- 25匹马赛跑问题

[逻辑]-- 25匹马赛跑问题相关推荐

最新文章

热门文章