作业帮 > 数学 > 作业

求循环比赛的“贝格尔编排法”

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/05 17:14:41
求循环比赛的“贝格尔编排法”
从1985年起,世界性比赛多采用“贝格”“编排法.其优点是单数队参加时可避免第二轮的轮空队从第四轮起每场都与前一轮的轮空队比赛的不合理现象.
  采用“贝格尔”编排法,编排时如果参赛队为双数时,把参赛队数分一半(参赛队为单数时,最后以“0”表示形成双数),前一半由1号开始,自上而下写在左边;后一半的数自上而下写在右边,然后用横线把相对的号数连接起来.这即是第一轮的比赛.
  第二轮将第一轮右上角的编号(“0”或最大的一个代号数)移到左角上,第三轮又移到右角上,以此类推.
  即单数轮次时“0”或最大的一个代号在右上角,双数轮次时则在左上角.如下表示:
  7个队比赛的编排方法
  第一轮 第二轮 第三轮第四轮第五轮 第六轮第七轮
  1-0 0-5 2-0 0-6 3-0 0-7 4-0
  2-7 6-4 3-1 7-5 4-2 1-6 5-3
  3-6 7-3 4-7 1-4 5-1 2-5 6-2
  4-5 1-2 5-6 2-3 6-7 3-4 7-1
  无论比赛队是单数还是双数,最后一轮时,必定是“0”或最大的一个代号在右上角,“1”在右下角.
  根据参赛队的个数不同,“1”朝逆时针方向移动一个位置时,应按规定的间隔数移动(见表),“0”或最大代号数应先于“1”移动位置.
  4个队
  第一轮 第二轮 第三轮
  1----4 4---- 3 2----4
  2----3 1---- 2 3----1