有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?
没有计时器是指不知道每部车的运行时间,但是直到同批次的先后顺序。
解决方法:
首先,肯定是分6组比赛(记录结果),再去每组中最快的比赛(记录结果),根据每组中最快的将6个组排序:
前3只可能出现在A1,A2,A3,B1,B2,C1,由于A1肯定是最快的,只需将剩下的5个比一次。
共8次比赛就能取出前3名。
25匹马,5个赛道,决出前n名
前面一样。
第6次比赛:找出第一名,比较A1、B1、C1、D1、E1。假设是A1最快
第7次比赛:找出第二名和第三名,比较A2、A3、B1、B2、C1,假设A2和A3最快。
第8次比赛:找出第四名和第五名,比较A4、A5、B1、B2、C1,前两名分别是第四和第五名。
所以最少需要8次可决出。
最多的情况:将每轮最快的一匹的下一个加入比赛,5轮可得到前5,所以最多需要10次。
参考链接:
1. https://blog.csdn.net/chengonghao/article/details/51865545
2. https://blog.csdn.net/niaolianjiulin/article/details/76125113