| 单循赛赛程安排公平性问题的数学模型 |
| |
| 引用本文： | 程锋,梁方楚,蔡军伟. 单循赛赛程安排公平性问题的数学模型[J]. 宁波大学学报(理工版), 2004, 17(1): 70-73 |
| |
| 作者姓名： | 程锋 梁方楚 蔡军伟 |
| |
| 作者单位： | 宁波高等专科学校 基础部,浙江 宁波 315010;宁波高等专科学校 基础部,浙江 宁波 315010;宁波高等专科学校 基础部,浙江 宁波 315010 |
| |
| 摘 要： | 探讨了n支球队在同一块场地上进行单循环赛时赛程安排的公平性问题．提出了公平性的2个评价指标：各队相邻两场比赛间最小间隔场次数mn和最大间隔场次数Mn．证明了mn的上限为[(n-3)／2]，并且当mn取到上限时，Mn的下限为[(n-1)／2]；提出了mn取到上限且Mn取到下限的赛程表构造法，并证明了此法的正确性；最后用构造法列举出n=5，6的赛程表．
|
| 关 键 词： | 抽屉原理 完全图 赛程表 |
| 文章编号： | 1001-5132(2004)01-0070-04 |
| 修稿时间： | 2003-10-21 |
A Mathematical Model of Arranging the Game Schedule for Single Round Robin |
| |
| CHENG Feng,LIANG Fang-chu,CAI Jun-wei. A Mathematical Model of Arranging the Game Schedule for Single Round Robin[J]. Journal of Ningbo University(Natural Science and Engineering Edition), 2004, 17(1): 70-73 |
| |
| Authors: | CHENG Feng LIANG Fang-chu CAI Jun-wei |
| |
| Abstract: | The fair game schedule for single round robin with n teams on the same playground is discussed. Two criteria are given, one is the minimum of interval games(m n) and the other is maximum of interval games(M n). It is proved that the upper limit of m n equals , and the lower limit of M n equals if m n is . A constructive method for arranging the game schedule in which m n equals the upper limit and M n equals the lower limit is also developed and proved. |
| |
| Keywords: | drawer principle total graph game schedule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
