hollow knight二段跳:一道排列组合题

来源:百度文库 编辑:中科新闻网 时间:2024/04/29 06:15:25
有8支球队,实力两两不同,假设实力强的一定能打败实力弱的,若从其中选择出最好的两支球队,至少需要几场比赛?(答案是9场,为什么?)
请高手做出详细回答,谢谢

八个队先进行两两的单场淘汰赛,这样只能打7场比赛(八强、四强、决赛),决出最强的那个队,但无法分清在淘汰赛的过程中被最强那队打败的3支队哪个是第二强的,因此亚军队要和冠军队在八强、四强中分别淘汰的球队再进行单场淘汰赛,决出第二强的队,需要2场
这样总共需7+2=9场