求大神告知场景题答案!

64匹马,8个赛道,找出跑得最快的4匹马?

这个最少需要多少场呀
全部评论
答案是11场。特殊情况下,最少10场。 - 分八组(ABCDEFGH)跑8场,淘汰每组后四名,剩32匹马。 - 取八个第一跑1场,淘汰后四个第一对应的组的所有马(EFGH),剩16匹马。 - 经分析16匹马中只有10匹可能是潜在的前4。(A1, A2, A3, A4, B1, B2, B3, C1, C2, D1)并且A1一定是第一名。 - 只要从剩下的9匹马中找出跑得最快的三匹马就可以了,除B1外,其余8匹马跑1场,找前三。如果C1跑了第一名,则直接确定结果。否则,让B1与这三匹马再赛1场,取前三。 综上,结果8+1+1(+1)= 10或11
点赞 回复 分享
发布于 2021-01-28 16:48

相关推荐

迟缓的斜杠青年巴比Q了:简历被投过的公司卖出去了,我前两天遇到过更离谱的,打电话来问我有没有意向报班学Java学习,服了,还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务