足球比赛赛程安排方式有12支、14支、16支球队的联赛,要求双循环,每支球队都要主客场两次交锋,每支球队赛程尽量一主一客,连续进行出场或客场的比赛尽量少,且连续进行出场或客场的次数

Question

足球比赛赛程安排方式
有12支、14支、16支球队的联赛,要求双循环,每支球队都要主客场两次交锋,每支球队赛程尽量一主一客,连续进行出场或客场的比赛尽量少,且连续进行出场或客场的次数对每队尽量公平.这样的赛程应该如何安排.

Answer 1

可以用轮转法,以12支球队为例,将12只球队编号为0-11号.
第一循环第一轮
0-11
1-10
2-9
3-8
4-7
5-6
第二轮,0的位置不动,把1至11号逆时针旋转
0-10
11-9
1-8
2-7
3-6
4-5
第三轮以后以此类推,每轮都是0不动,1-11号逆时针旋转.
这样你就得到了第一循环第1轮-第11轮比赛的对阵,第二循环第12轮-第22轮主客场对调.
再然后,把两个循环一半轮次对调,比如第2轮和第13轮、第4轮和第15轮等等,一共对调6轮球.
这样你就发现,基本上主客场是穿插开的,连续主场或客场基本不会超过两轮.
把赛程安排好后,就可以抽签了.把编号换成具体球队就行了.
看不懂再问我吧.