标签：趋势科技
题目：
有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
标签：趋势科技
原文地址：http://blog.csdn.net/cow__sky/article/details/27231379
