单循环赛制安排的数学模型

1、单循环赛制安排的数学模型陈晔，祝文康，何荣坚1韶关学院2001级数学与应用数学本科1班,广东 韶关 ;2韶关学院2002级计算机科学技术本科3班,广东 韶关 摘要: 本文首先通过对支足球队单场地单循环赛程安排的问题，考虑对各队公平的相隔场次的情况下用排除假设法给出至少相隔一场的赛程安排的方法，遵循小数先走的原则时恰好发现了击剑比赛时n的赛程安排规律，并讨论其不合理性分奇、偶参赛队的情况给出只考虑相隔场次时的最大均等时相隔场次次数的最小上限证明在编制n=，n=支球队赛程的过程中进一步研究多种循环赛制安排的方法，还给出Matlab编制的一般性的赛程安排程序同时通过引入对实力的排序、比赛的精彩度、各

2、球队机会最大均等、奇数队参赛必然遇到不公平的情况等展开讨论一些赛程安排方法的不足之处关键词: 最大均等; 轮转法; 实力指数; 精彩度 问题的提出你所在的年级有5个班，每班一支球队在同一块场地上进行单循环赛，共要进行10场比赛，如何安排赛程使对各队来说都尽量公平？下面是一个随便安排的赛程：记5支球队为A， B， C， D， E，在下表左半部分的右上三角的10个空格中， 随手填上1，2，10， 就得到一个赛程， 即第1场A对B， 第2场B对C， ， 第10场C对E 为方便起见将这些数字沿对角线对称地填入左下三角 这个赛程的公平性如何呢， 不妨只看看各队每两场比赛中间得到的休整时间是否均等 表的右

3、半部分是各队每两场比赛间相隔的场次数， 显然这个赛程对A， E有利， 对D则不公平ABCDE每两场比赛间相隔场次数AX19361， 2， 2B1X2580， 2， 2C92X7104， 1， 0D357X40， 0， 1E68104X1， 1， 1从上面的例子出发讨论以下问题1) 对于5支球队的比赛，给出一个各队每两场比赛中间都至少相隔一场的赛程2) 当n支球队比赛时，各队每两场比赛间相隔的场次数的上限是多少3) 在达到2）的上限的条件下，给出n=8、n=9的赛程，并说明它们的编制过程4) 除了每场间相隔场次数这一指标外，你还能给出哪些指标来衡量一个赛程的优劣，并说明3）中给出的赛程达到这些指

4、标的程度2 基本假设1）单循环赛中，n为偶数队参赛时，所有队都安排参加一次后为一轮比赛，轮数为n-1，奇数队参赛时，n-1队安排参赛一次后为一轮比赛，轮数为n 2）参赛队A、B、C、D通过以往比赛成绩的排名或社会评价的排名按实力从大到小顺序记为1、2、3、n队3 模型的分析、建立与求解 1）第一轮第一场比赛安排A对B，第二场比赛安排C对D，在各参赛队每两场比赛间至少相隔一场的前提下，第二轮第一场安排除C、D外的任意两支球队比赛，第二场安排前一场没有参赛的任意两队参赛，曾经比赛交战过的队不再安排对决，以此类推，共安排5轮共10场比赛，以下只给出安排过程的部分分支： BD CE AD AB （已对

5、战过） BE BC（已对战过） AC CD（已对战过） DE BD BC AB（已对战过） AE AD ABCD BD BE 第一轮 第二轮 第三轮 第四轮 第五轮可制下表观察结果 第一轮第二轮第三轮第四轮第五轮 ABAEDE BE CE CDBCAC AD BD （E） （D） （B） （C） （A） ABCDE每两场比赛间相隔场次数AX16831， 2， 1B1X21072， 2， 1C62X291， 1， 2D8102X42， 2， 1E3794X1， 1， 1依照题意排出的赛程如上表所示，观察表1，对与上轮轮空队比赛的队会不公平，其中E从第三轮开始就连续遭遇不公平三场，A遭遇一场，其他

6、队在这种安排下则有优势出现这种情况的原因是由于这种安排方法导致的观察图1，发现E队遭遇不幸的第四轮和第五轮是在不能选择其他分支的情况下安排E的两场比赛也就是说这种安排方法必然导致不公平继续将图中所有分支排列出，会发现不一定能排出十场比赛，能走到最后的16条分支，有两条只能排出八场比赛，有六条排出九场比赛，有八条排出十场比赛其中，如果在每一次分支中遵循小数先走的原则，如：第一个分支中有AE和BE供选择，选择AE，BC和BD则选BC，能排出十场比赛，恰好是至今仍没研究出的击剑赛程安排规则中参赛队n=5时赛程安排的规律然而，当n=6，n=7，n=8时用的就不是这个办法了2）可设赛程中某场比赛是i，j

7、两队，i队参加的下一场比赛是i，k两队(kj)要使每两场比赛最小相隔场次为r，则上述两场比赛之间必须有除i，j，k以外的2r支球队参加赛，于是n2r+3，注意到r为整数即是经过计算，当有5支队伍比赛时，各队每两场比赛中间相隔的场次数的上限为，也就是说可以找出一种编排赛程的方法，使得各队每两场比赛中间相隔的场次数为1或可分参赛队的奇、偶分别证明：1设n为奇数， n = 2k + 1 共比赛 N = k(2k + 1)场 考察前k + 1场， 有2k +2个队参赛， 于是至少有1个队两次参赛， 这个队在这两场比赛间相隔场次数为2设n为偶数， n = 2k 共比赛 N = k(2k - 1)场 同上

8、， 在前k + 1场中，有2k+2个队参赛，其中至少有1个队(记这样的一个队为A)两次参赛， 记A第j场比赛在赛程中是第aj场， 于是 若，即， 则; 若，但，即，同样有;若， 在前k + 1场中除A外有2k个队参赛， 于是至少又有1个队(记这样的一个队为B)两次参赛， 记B第j场比赛在赛程中是第bj场， 则必有， 或 (即不可能)， 故3）n=8时，以数字1、2、3、8记为参赛的八支队，用1号固定左上角逆时针轮转法编排出赛程：第一轮第二轮第三轮第四轮第五轮第六轮第七轮第一场1 8 1 71 6 1 5 1 4 1 3 1 2 第二场2 78 6 7 5 6 4 5 3 4 2 3 8 第三场

9、3 6 2 5 8 4 7 3 6 2 5 8 4 7 第四场4 53 42 3 8 2 7 8 6 7 5 6 可得出下表：编号两场比赛间相隔次数相隔场次总数13，3，3，3，3，31824，4，3，2，2，21834，3，2，2，2，41743，2，2，2，4，41752，2，2，3，4，41762，2，4，4，4，31972，4，4，4，3，21984，4，4，3，2，219经计算，这种轮转法安排出的赛程满足2）中每两场比赛间相隔的场次数的上限r=2随着比赛发展，每一轮中所安排的比赛，观察实力越强的的队间的比赛安排，第一轮里实力最接近的比赛是4队与5队间的比赛，第二轮是3队与4队的比赛，

10、第三轮2队与3队，第四轮4队与6队，第五轮7队与8队，第六轮6队与7队，最后一轮有最精彩的，也是实力最强的1队与2队的比赛这种安排使比赛进程没有什么规律。随着运动的商业化，为了比赛主办方得到最大的票房收益，也为了满足观众对比赛精彩度的要求，将最后一场集中所有最精彩的比赛，那么我们可以先填第七轮，再用顺时针轮转倒排回第一轮：第一轮第二轮第三轮第四轮第五轮第六轮第七轮第一场1 4 1 61 8 1 7 1 5 1 3 1 2 第二场2 64 8 6 7 8 5 7 3 5 2 3 4 第三场3 8 2 7 4 5 6 3 8 2 7 4 5 6 第四场5 73 52 3 4 2 6 4 8 6 7

11、 8 可观察各场比赛，这时发现，虽然比赛越接近结尾越激烈，且可以避免由于单循环赛采取积分制，导致有可能会发生最后几场比赛对个别队积分排名不发生影响的情况，如果这种情况发生的话，胜负已定的这些队可能会不尽力参加最后的比赛，降低比赛的精彩度，且会让一些不法分子有机可乘不过这确实是一种非常值得考虑的赛程编排方案再观察其关于相隔场次的情况： 编号两场比赛间相隔次数相隔场次总数13，3，3，3，3，31824，4，3，2，2，21834，3，2，2，2，41743，2，2，2，4，41752，2，2，3，4，41762，2，4，4，4，31972，4，4，4，3，21984，4，4，3，2，219发现其

12、与1号固定左上角逆时针轮转法所得的间隔是一样的，只不过第一场中除1队外的位置发生改变，从表的左边到右边看的话然仍是逆时针走法当n=9时，可考虑将上面的编排方法中，最大数改为0，其他不变：第一轮第二轮第三轮第四轮第五轮第六轮第七轮第八轮第九轮第一场1 41 61 81 01 91 71 51 31 2第二场2 64 86 08 90 79 5 7 35 23 4第三场3 82 04 96 78 5 0 39 2 7 45 6第四场5 0 3 92 74 56 38 2 0 4 9 67 8第五场7 95 7 3 52 34 26 48 60 89 0再观察其关于相隔场次的情况：编号两场比赛间相隔

13、次数相隔场次总数14，4，4，4，4，4，4，43225，5，5，4，3，3，3，33135，5，4，4，3，3，3，43145，5，5，5，4，3，3，33355，4，3，3，3，3，5，53163，5，5，5，5，4，3，33374，3，3，3，3，5，5，53183，3，5，5，5，5，4，33393，3，3，3，5，5，5，532可见这种轮转法对于相隔场次数这一指标是合适的，也达到了2）要求的上限但是观察各场比赛，7队在比赛中六次遭遇上轮轮空的队，1队两次，而别的队则非常幸运，不必遭遇这种不幸这种安排方法对于奇数队参赛出现严重的机会不均等，不值得推广现在考虑另外一种对于奇数队参赛的编排

14、办法，填表格的办法：1画一个49的表格， 如下表 第i行第j列的格子记作(i，j)， 在每格左侧先按行依次填1， 3，5， ( 第1行1个1， 第2行3个3， ，)， 后按行依次填入8，6，4 ，也就是使它跟左端的数字相加等于比赛的队伍数，构成每场比赛的第1支队：12345678911888888882333666666355555444447777777222 在格的右侧沿各对角线填1， 3， 5， ，如下表: 自(2，2)起跳过一列再自(1，6)至(4，9) 填1， 使1 的总数(包括格子左侧的)为8， 按照同样的方法，跳过一列在(1，7)填3， 使3的总数(包括格子左侧的)为8：1234

15、567891188888 18 38 58 7233 136666 16 36 53555 15 35464 14 647777 17 37 5742 13 在格的右侧沿各对角线填2， 4，6， ，方法与上类似 最后在未满的4个格中填11，得下表 按照先列后行的顺序排列得到赛程M， 即第1场1对11， 第2场3对2， ， 第55场2对1： 12345678911 98 98 68 48 2 8 18 38 58 723 23 1 3 96 96 46 26 16 36 535 45 25 15 35 94 94 2 4 14 347 67 47 27 17 37 57 92 92 1得到赛程M

16、和各队每两场比赛中间相隔的场次数及其总数：队相隔的场次数相隔场次总数14，4，4，4，4，4，42824，4，4，4，4，4，32733，3，4，4，4，4，42644，4，4，4，3，3，32553，3，3，3，4，4，42464，4，3，3，3，3，32373，3，3，3，3，3，42283，3，3，3，3，3，32193，4，3，4，3，4，324与上轮轮空队间的比赛，除第一场由9队分担外，全部都落在8队身上，这种安排并不高明，而且相隔场次数相差甚远，加上安排复杂，不见得和前面的安排比较有什么可取之处再考虑一种安排办法：最小号固定双向轮转法先将最小号1固定在1、3、5、7轮第一场的左上角

17、和2、4、6、8轮第一场的右上角，每两轮上下接在一起，上方轮空的号码放在下方的左边，上方按顺时针轮转，下方按逆时针轮转：第一轮、第二轮第一轮、第二轮第一轮、第二轮第一轮、第二轮第一场1 9 1 2 1 3 1 4 第二场 2 8 3 9 4 2 5 3第三场 3 7 4 8 5 9 6 2第四场4 6 5 7 6 8 7 9 5 1 6 1 7 1 8 1第一场 9 2 2 3 3 4 4 5第二场 8 3 9 4 2 5 3 6第三场 7 4 8 5 9 6 2 7第四场 6 5 7 6 8 7 9 8观察各轮比赛，2、3、9队都分别与轮空的队交战过，则相对照顾了1队但由于奇数队参赛时，与轮

18、空队交战的队数只有n-1队，所以，必定有一队能得到特别照顾，这是奇数队参赛必然遇到的情况以上模型可以推广到所有奇数队参赛的情形与偶数队参赛一起，我们给出Matlab编制的赛程安排程序，见附录4）关于所编排赛程的优劣，有很多可以衡量的参数，比如说以上提到的精彩度衡量比赛的精彩度，根据观众的心理，当然是一步一步接近高潮为宜，最好看的当然是实力指数最高的冠、亚军之争，也就是1、2队间的较量其次，对于各参赛队来说，还要考虑场间休息，也就是间隔场的次数，还可考虑平均相隔场次数平均相隔场次数就是指所有队伍是相隔场次数的总数与比赛的总场次数的比，设第i个队的第j个间隔场次数为，其中那么平均相隔场次数为 是衡

19、量赛程整体意义下的指标， 可以看出越大越好实际上， 可以得到的上限: （此结果参照姜启源的赛程安排的数学问题）另一项指标是相隔场次数的最大偏差定义为总体最大偏差， 为队伍最大偏差， 它们都越小越好实际上，可以得到f的下限:，（此结果参照姜启源的赛程安排的数学问题）以及n=2k时g的下限: 结果表明， n=8和n=9的赛程编制都达到了f和 g下限4 模型优缺点的讨论对于以上所给出的赛程编排，首要考虑的都是个队每两场比赛间休息的时间，n=8和n=9时编排出的赛程都达到了相隔场次数的上限，有较强的现实意义，是可以推广的计算机编程出来的的赛程安排简洁明了，可操作性强然而，不管奇数队参赛还是偶数队参赛，都不能达到完全的公平，比如说相隔场次的完全一样，完全机会均等虽然如此，但我们仍可以达到最大机会均等，使比赛更精彩，更能赛出水平，较出实力参考文献：1姜启源，赛程安排的数