怎样计算用淘汰制进行的比赛场数?

5个月前 (10-22 11:22)阅读5回复0
yk
yk
  • 管理员
  • 注册排名3
  • 经验值143520
  • 级别管理员
  • 主题28704
  • 回复0
楼主

若是你所在的学校要举办一次象棋角逐,报名的是50人,用裁减造停止,要摆设几场角逐呢?一共赛几轮呢?若是你是角逐的主办者,你会摆设吗?

因为最初参与决赛的应该是2人,那2人应该从22=4人中产生,而那4人又应该是从23=8人中产生的。如许,若是报名的人数刚巧是2的整数次幂,即2、4(22)、8(23)、16(24)、32(25)、…,那么,只要根据报名人数每2人编成一组,停止角逐,逐渐裁减就能够了。

  假设报名的人数不是2的整数次幂,在角逐中间就会有轮空的。若是先根据2小我一组摆设角逐,轮空的在中后阶段比,而中后阶段一般实力较强,角逐较严重,因而轮空与不轮空,在时机上就显得不服衡。为了使参赛者有均等的获胜时机,使角逐越来越剧烈,我们总把轮空的放在第一轮。

  例如上例的50在32(25)与64(26)之间,而50-32二18。那么第一轮应该从50人中裁减18人,即停止18场角逐。如许参与第一轮的是18组36人,轮空的有14人。第一轮角逐后,裁减18人,剩下32人,从第二轮起就没有轮空的了。第二轮要停止16场角逐,第三轮8场,第四轮4场,第五轮2场,第六轮就是决赛,产生冠军和亚军。

  如许总共停止六轮角逐,角逐的场数一共是:18+16+8+4+2+1=49,恰好比50少1。

我们再来看看世界杯足球赛的例子。98法国世界杯赛共有32收参赛球队,角逐采纳的体例是先辈行分组轮回赛,然后停止裁减赛。若是全数角逐都接纳裁减造停止,要摆设几场角逐呢?32正好是25,因而总的场数是16+8+4+2+1=31,也是比32少1。

无妨再从一般情况来研究。若是报名的人数为M人。而M比2n大,但比2n+11小,那么,就需要停止n+1轮角逐,此中第一轮所需要角逐的场数是第一轮角逐裁减M-2n人后,剩下的人数为以后的n轮角逐中,角逐的场数为:

2n-1+2n-2+2n-3+……+23+22+2+1

=(2n-1+2n-2+2n-3+…+23+22+2+1)×(2-1)

=(2n+2n-1+2n-2+2n-3+…+23+22+2)-(2n-1+2n-2+2n-3+…+23+22+2+1)

=2n-1。

所以,一共角逐的场数是(M-20+(2n-1)=M-1,即比参与的人数少1。

其实,每一场角逐老是裁减1人。在M人参与的角逐中,要产生1个冠军就得裁减M-1人,所以就得角逐M-1场。你大白了吗?

如今请你本身来摆设一次乒乓球角逐,报名参与须眉单打的有158人,报名参与女子单打的有96人,应该停止几场角逐?如何摆设那些角逐呢?

0
回帖

怎样计算用淘汰制进行的比赛场数? 期待您的回复!

取消