首页 > 代码库 > 趋势科技2014年暑期实习生笔试题

趋势科技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场。