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

题目：

有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场。