奇数阶最优赛程的唯一性.DOCVIP

奇数阶最优赛程的唯一性 关于2002年全国数模竞赛D题的讨论 一 前言 个队进行循环赛，任两个队比赛一场，每天赛一场。这场比赛的一种安排称为阶赛程。同一个队相邻两次比赛之间休息（即没有比赛）的天数称为该队这两场比赛的间隔。设为满足条件的一个赛程。在中，所有队的所有间隔的最小值记为。当取遍个队的所有赛程，的最大值记为。若，则称为最优赛程，或好赛程。 竞赛后的优秀论文都证明了下列公式： =。 （1.1） 本文以下均假设为奇数，，为好赛程。因此，每一个队要赛场。每个赛程有场比赛。由公式（1.1）得 =。 把写成2 阶的矩阵，第列的两个元素就是第场比赛的两个队号。交换同一列的两个元素的位置，还是同一个赛程。 定义1 （同序、反序、同构） 设是两个阶赛程，如果将中的元素重新编号，可以使得与完全相同，则称它们是同序的；若 ，这里是第场比赛中的两个元素的集合，则称 为反序；若和同序，或和同序，称和同构。 将赛程的列依次分成段，每段列，第段记为，的第列的两个元素的集合记为，这里 ；。因此 ， 定义2 设=，元素在之前已经和比赛过，和也比赛过， （1）若，则称是的左点，记为； （2）若，则称是的右点，记为； 阶最优赛程的性质 性质1 每一个队相邻两次比赛之间或者休息天，或者休息天。 性质2 （1）的任