首页 > 其他 > 详细

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

时间:2018-04-23 15:27:40      阅读:299      评论:0      收藏:0      [点我收藏+]

第一轮

比赛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辆车?

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!