码迷,mamicode.com
首页 > 其他好文 > 详细

有36辆车和6个跑道,没有计时器的前提下,最少用几次比赛选出最快的3辆车?

时间:2018-04-23 15:42:55      阅读:436      评论:0      收藏:0      [点我收藏+]

标签:ima   bsp   bubuko   http   计时器   图片   image   .com   inf   

第一轮

比赛6次,每组6辆,淘汰每组后三名。

技术分享图片

第二轮

比赛1次,每组第一名比赛,选出前三名,淘汰后三名及所在组。

技术分享图片

第三轮

先分析: 由前两轮比赛,只能确定真实的第一名是谁。

真实的第2名不一定是第二轮的第2名,它还可能是第1名所在的组的第2名。

真实的第3名不一定是第二轮的第3名,它还可能是第1名所在的组的第2、3名 或 第2名所在组的第2名。

所以,淘汰车辆:第二轮中第2名所在组的第3名 和 第二轮中第3名所在组的第2、3名。

 

第三轮,比赛1次。参选车辆:

技术分享图片

 

共 6 + 1 + 1 = 8 次比赛。

 

有36辆车和6个跑道,没有计时器的前提下,最少用几次比赛选出最快的3辆车?

标签:ima   bsp   bubuko   http   计时器   图片   image   .com   inf   

原文地址:https://www.cnblogs.com/zhengwenqiang/p/8918937.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!