标签:第二十二 比赛 循环赛 淘汰赛 队伍 单循环 冠军 计数问题
比赛常识
N支队伍,比赛分为淘汰赛,循环赛
①淘汰赛:打一场比赛淘汰掉1个人,淘汰掉1个人说明打了1场比赛。
冠军是淘汰了N-1个人,总共打了N-1场。
决出前一、二名,需要N-1场。
决出前一、二、三、四名,3,4名需要加赛1场:N场
②循环赛:区分为单循环、双循环(积分赛)
单循环:任意两人打一场。例如4个人,相当于从4个人种任意选2人一共有多少种选法?C(2,N)
双循环:任意两人打两场,(主客场比赛)2*C(2,N) = A(2,N),但是没考过。
例题:
S01:21人打单循环淘汰赛,只取第一,共进行多少场比赛就可以得到冠军?()
A.20 B.11 C.19 D.10
L01:世界杯足球赛决赛共有32支队伍参加,分成8个小组,以单循环的方式进行小组赛,每组前两名的队伍再进行淘汰赛,一支队伍从进入决赛圈到最终夺冠共需要比赛()场?
A.6 B.7 C.10 D.11
思路:
32支队伍分成8组,每组4支队伍。队伍内共进行了C(2,4)=6场比赛,32支队伍共进行了6*8=48场比赛。
每组前2名球队8组共产生了16支球队。所以淘汰赛一共进行了16场。
如果只关注冠军队伍,第一轮循环赛中,冠军只需要和分组内另外3支队伍比赛即可,所以共进行3场。
淘汰赛中每一次两两比赛都会淘汰掉一半的队伍。16->8->4->2->1,冠军共进行了4场比赛
标签:第二十二,比赛,循环赛,淘汰赛,队伍,单循环,冠军,计数问题 来源: https://www.cnblogs.com/5poi/p/16696304.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。