首页 > 其他 > 详细

趋势科技2014年暑期实习生笔试题

时间:2014-06-07 01:54:08      阅读:463      评论:0      收藏:0      [点我收藏+]

题目:

有81匹赛马,9个赛道可以利用,每匹赛马的速度是恒定的,不计时但记录每场的名次,请问,赛几次可以得到前5名?

解答:

首先把81匹马分为9组,赛九场,然后把每场的第一名拿出来(刚好9匹),赛一场,得到前五名所在的组(后四名的组果断排除)。此时可以确定第一名。然后在第一名的组中抽取2-5名(共四匹马),在第二名的组中抽取2-4名(共三匹马),在第三名的组中抽取2-3(共两匹马),在第四名的组中抽取第2名(共一匹马),此时剩下的马匹有(4+3+2+1+4=14匹),取14中的9匹赛一场,得到前四名,将这4匹马与剩下的5(14-9=5)匹马再赛一场,得到的前四名即为2-5名。此时共赛了12场。

趋势科技2014年暑期实习生笔试题,布布扣,bubuko.com

趋势科技2014年暑期实习生笔试题

原文:http://blog.csdn.net/cow__sky/article/details/27231379

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!