关注
要从25人中选最快的前三名,每次赛5人。策略如下:
先将25人分5组,每组5人比赛,共赛5场,得出每组内排名。
每组第一名再赛1场,确定所有组第一名的排名,其中第一名就是25人中最快的。
第二名和第三名可能在第一名所在组的第二、三名(A2、A3),第二名所在组的第一、二名(B1、B2)以及第三名所在组的第一名(C1)中,这5人再赛1场确定二、三名。
综上,共需5 + 1 + 1 = 7场比赛,且无法再优化减少比赛次数。
C2 不可能是第三名 。原因如下:
在已确定的比赛流程里,每组第一名进行决赛得出A1 > B1 > C1 > D1 > E1 。这表明A1是25人中最快的,同时B1比C1快,C1又比同组的C2快 。根据速度传递性,B1和C1都比C2快,所以C2不可能是第三名。第三名只能在A2、A3、B1、B2、C1这五人中产生。
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备? #
48255次浏览 762人参与
# 摸鱼被leader发现了怎么办 #
45677次浏览 319人参与
# 大疆求职进展汇总 #
473305次浏览 3181人参与
# 学历or实习经历,哪个更重要 #
89475次浏览 649人参与
# 潍柴工作体验 #
21577次浏览 18人参与
# 你觉得通信/硬件有必要实习吗? #
96387次浏览 893人参与
# 你最满意的offer薪资是哪家公司? #
19860次浏览 120人参与
# Offer比较,求稳定还是求发展 #
43412次浏览 228人参与
# 找工作,行业重要还是岗位重要? #
20909次浏览 363人参与
# 来聊聊机械薪资天花板是哪家 #
114186次浏览 721人参与
# 硬件兄弟们 甩出你的华为奖状 #
97165次浏览 670人参与
# 金融财会交流会 #
102772次浏览 361人参与
# 机械人与华为的爱恨情仇 #
107266次浏览 923人参与
# 24届硬件人与华为的爱恨情仇 #
121862次浏览 962人参与
# 机械人怎么评价今年的华为 #
192280次浏览 1502人参与
# 运营面经 #
102977次浏览 1202人参与
# 外包能不能当跳板? #
26998次浏览 192人参与
# 实习工作,你找得还顺利吗? #
396874次浏览 5413人参与
# 国企/银行/研究所公司爆料 #
125657次浏览 742人参与
# 机械专业只有考研才有出路吗 #
97096次浏览 850人参与