CUMCM优秀论文-赛程安排中的数学问题【数学建模】.pdfVIP

维普资讯 第20卷 第5期 工 程 数 学 学 报 V01． 20No．5 。。年。3月 JOURNALOFENGINEERING MATHEMATICS Mar．2003 文章编号 ：1005．3085 (2003)05．0130．04 赛程安排中的数学问题 姜启源 (清华大学 ，北京 100084) 摘 要 ：本文结合论文评 阅中发现的问题，对赛程安排这道题 目给出了一般性结果，并提出可进一步研究的问题 。 关键词 ：赛程安排 ；每两场 比赛 问相 隔场次数 分类号 ：AMS (2OOO)68M20 中图分类号 ：0226 文献标 识码 ：A 许多体育 比赛都要安排 比赛 日程 ，抛开宣传 、商业等方面 的考虑 ，对各参赛 队的公平 性应该成为赛程安排是否妥 当最重要 的标准之一 ，这道赛题 的 目的是讨论最简单 的一种 比 赛——单循环赛—— 的赛程安排问题 。 赛题从 5支球队的赛程安排出发 ，要求各队每两场 比赛 中间至少相隔一场 ，用多种方 法 (甚至凑 的方法)都能给 出一个达到要求 的赛程 ，表 1就是一种 。可 以发现 ，尽管用不 同方法排 出的赛程 (表 1左部)不尽相同，但是每两场 比赛间相隔场次数及总相隔场次数 (表 1中、右部)是一样 的 (不计 ABCDE的次序)。这就是说，每两场 比赛最小相隔场次 的上界是 1，最大相隔场次的下界是 2，总相隔场次数最小是 1》3=3，最大是 2》3=6， 下面将会看到 ，这种性质可 以推广到任意奇数支球队。 表 1 A B C D E 每两场 比赛 间相 隔场 次数 总相 隔场 次数 A X 1 6 9 3 1，2，2 5 B 1 X 4 7 1O 2，2，2 6 C 6 4 X 2 8 1，1。1 3 D 9 7 2 X 5 2，1，1 4 E 3 10 8 5 X 1，2，1 4 1 n支球 队赛程安排 的一般结果 题 目中2)问的是 “各 队每两场 比赛 中间相 隔的场次数的上限是多少 ”，这一问法稍有含 混 ，确切 的提法应为 “各 队每两场 比赛最小相隔场次的上界”，如 5支球队赛程安排 (表 1)中 的 1。实际上题 目中 1)是为 2)作铺垫 的，上 下联系起来 ，应该有正确的理解 。 记各队每两场 比赛最小相隔场次为 r，用多种方法可 以证 明r的上界是 [ ]([0]表 二 示取整数部分)，评阅中看到 的最简单 的一种证 明是 (不分 凡的奇偶) 设赛程 中某场 比赛是 i， 两 队，，队参加 的下一场 比赛是 i， 两 队( ≠ )，要使各 队 ． 维普资讯 第 5期 赛程安排中的数学问题