关闭

面试题: 有81个选手,9个赛道,要求选出前4名。需要多少场?

标签: 面试
1030人阅读 评论(2) 收藏 举报
分类:
无聊、中午睡不着,随便看啊可能网页,面试题一道,给出自己的解答,希望你们的!

答案:11足够

分析:我们作此题的前提是所有选手的水平都必须是稳定的哦,不然是没有可以比较性的!所以没有偶然性!
>: 首先分成9组,每组9人跑一次,那么就是9场,那么我们每组只取4个人( 你懂的~ )
>: 然后将9组的第一名跑一次,排处前4名的组!那么需要1场
>: 现在有人:
 
第一名组:1 1 1 1 //4个人
  第二名组:1 1 1 //3个人:因为至少第一名组的第一名是必须在4人中的,所以第二组最多3人 
  第三名组:1 1 //2个人,和2的解释一样,至少第一名组的第一名和第二名组的第一名
  第四名组:1 //1个人,极端情况,只取第一名4个
   
那么现在剩下的是10人,又因为第一名组的第一名肯定是全组第一,所以不要跑,所以剩下9人跑一次,那么在加一次
所以 9 + 1 + 1 == 11

ok、、、

期待奇迹的更好的答案!!!!

1
1
查看评论

有81个选手,9个赛道,要求选出前4名。需要多少场

原题出自:http://topic.csdn.net/u/20120313/10/8feef8d4-6cd6-41a4-8955-a1bf7f9734b8.html 问题:有81个选手,9个赛道,要求选出前4名。需要多少场? 第一轮将81个选手编成9个组,分别为A、B、C、D、E、F...
  • gdujian0119
  • gdujian0119
  • 2012-03-17 15:14
  • 946

25匹马,5条赛道,一匹马一个赛道,求决胜1,2,3名至少多少场。

有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名? 每匹马都至少要有一次参赛的机会,所以25匹马分成5组,一开始的这5场比赛是免不了的。接下来要找冠军也很容易,每一组的冠军在一...
  • zheng0518
  • zheng0518
  • 2014-10-06 10:29
  • 5539

25匹马,5个赛道,取前3

一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问最少得比多少场才能知道跑得最快的5匹马?   思路: 先将25匹马分成五组,进行五场比赛。第六场比赛可以考虑都取各个小组的第一名(或第...
  • Frimish
  • Frimish
  • 2015-07-12 15:37
  • 1021

36匹马赛跑,选出前三名的次数

36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名?  答:8次 来分析: 第一步,我们将36匹马分成6支队伍,编号如下: A1,A2,...,A6; B1,B2,...,B6; C...
  • gao1440156051
  • gao1440156051
  • 2016-08-16 11:30
  • 1777

25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛

笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛 在网上搜了下答案,好像不靠谱。 最后在英文网站上找到正确的答案:? 次 参考:http://www.programmerinterview.com/index.php/puzzles/2...
  • cmsbupt
  • cmsbupt
  • 2013-12-18 22:48
  • 3085

N*N匹马,N个赛道,求出最快N匹马的解法

N*N匹马,N个赛道,求出最快N匹马的解法 入门级:81匹马,9个赛道,不计时,最少要赛几场可以求出最快四匹马? 首先:分为9组分别进行比赛后得到每一组的比赛名次,比赛场次:9; 然后:将9组的每组第一名比赛,得到第一名,肯定是所有马的第一名;比赛场次:1 最后:剩下马中有资格角逐前...
  • chenglinhust
  • chenglinhust
  • 2013-09-20 21:35
  • 1131

在9个点上画10条直线,要求每条直线上至少有三个点?(3分钟-20分钟)

在9个点上画10条直线,要求每条直线上至少有三个点?(3分钟-20分钟) 答案:
  • huangxiaominglipeng
  • huangxiaominglipeng
  • 2016-10-13 18:54
  • 688

36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名?

36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名?   分析:     36匹马分为6组(ABCDEF),比六次。     取每组第一名(A1B1C1D1E1F1...
  • qq_34724211
  • qq_34724211
  • 2016-05-29 17:47
  • 872

64匹马8个跑道问题

64匹马,8个跑道,假设马发挥稳定且没有体力问题,需要多少场可以决出所有名次(前4名/前8名)。方法一:归并方法,49场1). 把64匹马分成8组,先把每组排个序,共8场比赛。2). 把这8组8匹马两两合并为4组16匹马的有序组,每次合并需要3场比赛。这里就是本题的关键所在:从其中任意选出两组,...
  • hellocooper
  • hellocooper
  • 2015-08-30 00:40
  • 2217

用C写出一个程序,判断五位选手的名次

5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 A选手说:B第一,我第三。 B选手说:我第二,E第四。 C选手说:我第一,D第二。 D选手说:C最后,我第三。 E选手说:我第四,A第一。 比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。 以上是题目要求...
  • weiaiyisheng_ljj
  • weiaiyisheng_ljj
  • 2017-04-01 18:30
  • 224
    个人资料
    • 访问:633310次
    • 积分:7111
    • 等级:
    • 排名:第3814名
    • 原创:182篇
    • 转载:36篇
    • 译文:0篇
    • 评论:84条
    博客专栏