求大神告知场景题答案!

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

相关推荐

点赞 4 评论
分享
牛客网
牛客企业服务