登陆注册
28729500000025

第25章 怎样计算用淘汰制进行的比赛场数

如果你所在的学校要举办一次象棋比赛,报名的是50个,用淘汰制进行,要安排几场比赛呢?一共赛几轮呢?如果你是比赛的主办者,你会安排吗?

因为最后参加决赛的应该是2人,这2人应该从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+1小,那么就需要进行n+1轮比赛,其中第一轮所需要比赛的场数是M-2n ,第一轮比赛淘汰M-2n 后,剩下的人数为M-(M-2n )=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-2n)+(2n-1)=M-1,即比参加的人数少1。

其实,每一场比赛总是淘汰1人。在M人参加的比赛中,要产生1个冠军就是淘汰M-1人,所以就得比赛M-1场。你明白了吗?

现在请你自己来安排一次乒乓球比赛,报名参加男子单打的有158人,报名参加女子单打的有96人,应该进行多少场比赛?怎样安排这些比赛呢?

同类推荐
  • 新课程百科知识-球类运动漫谈

    新课程百科知识-球类运动漫谈

    本系列图书介绍了文字,舞蹈,地理,自然,音乐,雕塑,丹青等文化知识。
  • 改变历史的科学发明·实验·预言

    改变历史的科学发明·实验·预言

    本书所记录的是自人类诞生至今,人类进步与文明发展的历程,记载了科学史上的重大发明事件、重要发明人物以及他们的突出成就。在这里有:工业生产大力神——蒸汽机的发明故事、还原洁白无瑕的天使——漂白剂的发明故事、高楼大厦的交通车——电梯的发明故事、可游动的炸弹——鱼雷的发明故事、掌握冷暖的魔棒——温度计的发明故事。一部近代科学史,在某种意义上来说,也是一部实验科学史。实验科学最早始于培根。他通过实验方法,扩大了科学王国的领域,开创了近代实验科学的先河。
  • 探索未知-植物的器官

    探索未知-植物的器官

    探索未知,追求新知,创造未来。本丛书包括:奇特的地理现象、遗传简介、生活物理现象解读、奥妙无穷的海洋、认识微生物、数学经典题、垃圾与环境、湛蓝浩瀚四大洋、生物的行为、漫谈电化学、数学古堡探险、中国的世界文化遗产、中国古代物理知识、中国三大三角洲、中国的地理风情、多姿的中国地形、认识少数民族医学、悠悠的中国河流等书籍。
  • 雨林动物探索大百科

    雨林动物探索大百科

    本书有针对性地选择了最具代表性的雨林动物辑录成册,为读者介绍了它们在这个神奇的雨林世界中,如何嬉戏玩耍,如何觅食生存,如何与天敌斗争,如何繁衍生息等。不仅可以满足读者对知识的需求,更能激发读者探索大自然的兴趣。
  • 求知文库-伫立在森林草场

    求知文库-伫立在森林草场

    生态学(Ecology)一词最早是由德国生物学家黑格尔(ErnstHaeckel)在1869年提出的,名词的英文词首和经济学(Economics)是相同的,都是Eco,起源于希腊文Oikos,是家庭居处或环境的意思,可见生态学和经济学、家庭、环境等,从词源和词义上说是有密切关系的。
热门推荐
  • 离开你才是最好的选择

    离开你才是最好的选择

    一对姐妹偶遇明星兄弟并误打误撞当上他们的助理,经过各种各样的磨合、困难。喜欢上了明星兄弟的爱情故事
  • 元代名曲

    元代名曲

    文学乃是以语言为工具的、以感情来打动人的、社会生活的形象反映。文学作品之所以能用感情来打动人,一方面是由于作家本人受到强烈的感动并有较高的表现能力,另一方面是因为在一般情况下作家的感情乃是基于人性的,所以能与读者相通。
  • 顾先生再也不见

    顾先生再也不见

    失忆前:顾北年,我不要你了。失忆后:老公,亲亲抱抱举高高。高冷男神遇见失忆小萌妹,从此开始了宠妻无上限的幸福生活。
  • 来自众神的空想

    来自众神的空想

    近年来,特殊生命体“神”已经成为国家级机密,除了组织dct和gah之外,没人知道他们的存在。gah负责斩杀神,而dct负责保护神,两个组织的战争也因此展开。
  • 禾天下

    禾天下

    马踏风流,剑斩奸侯。双肩立清风明月,前程路快意恩仇!世人利来利往,独行岂惧阴谋?问世人谁是英雄?禾统天下,王者命也,一人一剑,独上高楼!
  • 长生不老何用

    长生不老何用

    本书不走平常玄幻小说主角打怪升级一步一步想向天下第一的路线,主角没有过硬的实力,靠的只是自己过于常人的智慧。觉得这本书简介没有任何特点想路过的哥哥们不妨先点开看看前十章看看,如果真的对这种没有过多花俏的玄技和功法,更多的是陷阱、算计、分析、阴谋、机关类的小说没兴趣的话,再点右上角的X也不迟把。(╬ ̄皿 ̄)
  • 三尊万界

    三尊万界

    一个孤儿,身世不知,在一次血战中被遗落在森林,却被妖狼所救。之后被人收养,因为种种原因,他为守护亲人、爱人。踏入一条不归的修行之路,化身修罗,修炼佛道,堕落化魔。踏遍三千红尘,战遍三界,谋遍万千人性。只为改变这腐烂的天地,游戏规则!守护心中一方净土。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 来异世当个天才

    来异世当个天才

    她,是现代九重天上神界之主的手下,因被诬陷惨死刑场。一朝穿越,废材?差距?冷落?哼,狠虐白莲花,单手斗人渣。就让本小姐告诉你们,什么是废材,什么是天才!