下载此文档

2002高教社杯全国大学生数学建模竞赛D题.doc


文档分类:中学教育 | 页数:约18页 举报非法文档有奖
1/18
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/18 下载此文档
文档列表 文档介绍
2002高教社杯全国大学生数学建模竞赛D题.doc1 2002 高教社杯全国大学生数学建模竞赛 D题赛程安排你所在的年级有 5 个班,每班一支球队在同一块场地上进行单循环赛,共要进行 10 场比赛。如何安排赛程使对各队来说都尽量公平呢?下面是随便安排的一个赛程:记 5 支球队为 A, B, C, D, E, 在下表左半部分的右上角的 10 个空格中,随手填上 1, 2,…, 10, 就得到一个赛程,即第 1场 A对 B ,第 2场 B对 C,…第 10场 C对 E 。为方便起见将这些数字沿对角线对称地填入左下三角。这个赛程的公平如何呢?不妨只看看各队每两场比赛中间得到的休整时间是否均等。表的右半部分是各队每两场比赛间相隔的场次数,显然这个赛程对 A, E 有刮,对 D 则不公平。 ABCDE 每两场比场间相隔场次数 A×19361,2,2 B1×2580,2,2 C92×7 104,1,0 D357×40,0,1 E68 104× 1, 1, 1 从上面的例子出发讨论以下问题 1) 对于 5 支球队的比赛, 给出一个各队每两场比赛中间都至少相隔一场的赛程。 2)当 n 支球队比赛时, 各队每两场比赛中间相隔的场次数的上限是多? 2 3) 在达到 2) 的上限的条件不,给出 n=8 , n=9 的赛程,并说明它们的编制过程。 4) 除了每两场比赛间相隔场次数外, 你还能给出哪些指标来衡量一个赛程的优劣,并说明 3) 中给出的赛程达到这些指标的程度。问题的分析体育比赛要消耗大量的体力,特别是球类比赛, 必须进行多场长时间的较量,体力是否充沛直接影响到成绩的优劣。如何利用两场比赛之间的空隙的时间进行休整, 使体力得到充分的恢复, 是个十分重要的问题。而这将决定于赛程的安排。如问题中 5个球队的一个程赛安排对 A 队是最有利的,因为这样的赛程他可以利用在每两场比赛之间的休息时间使体力得到充分恢复。而对于 D队必须连续打 3场, 显然这对他来讲是很不利的。由此可以看出, 为了使竞赛对每个队尽可能做到公正, 首先要求赛程安排要公平。一个好的赛程安排应该是对每个队都尽量做到公平。问题 1) 的解答有多种方法( 甚至是凑的方法) 都能给出一个达到要求的赛程,如(表 1)。 ABCDE 每两场比赛间相隔场次数 ABCDE ×16931×47 10 64×28972×53 1085× 1,2,22,2,21,1,12,1,11,2,1(表 1) 3 从表中可以看到每个队每两场比赛之间至少都能休息一场。但是无论如何安排都不能使每个队每两场比赛之间休息两场。 1 就是 5个球队各队每两场比赛中间相隔的场次数的上限。 2) 的解答当 n 支球队比赛时, 各队每两场比赛中间相隔的场次数的上限是 r≤32 n?? ?? ?? ?, 证明如下: 设赛程中某场比赛是 i, j 兩队, i 队参加的下一场比赛是 i, k兩队(k≠ j), 要使各队每兩场比赛最小相隔场次为 r, 则上述兩场比赛之间必须有除 i, j, k 以外的 2r 支球队参赛,于是 n≥ 2r+3, 注意到 r为整数即得 r≤32 n?? ?? ?? ?。 3) 的解答 n=8 , 相隔场次数的上限为 r=2 。记 8 支球队为 1, 2, 3, 4, 5, 6, 7, 8 ,共 28 场比赛。一种编制赛程的方法是将赛分为 7 轮,每轮 4 场,各队在每轮中相遇,具体步骤如下: 1. 构造 1 1 3 5 7 2 4 6 8 M ? ??? ?? ?为第 1轮, 即第 1场1对2,第2 场 3对 4,…,第 4场 7对 8。 2. 构造 2 1 5 7 8 3 2 4 6 M ? ??? ?? ?为第 2轮, 方法是: 1M 的 1不动,其余 7 个数字按逆时针转动,换一个位置。 3. 构造 3 7 , , M M …,将 1 7 , , M M …接起束, 就得到整个赛程 M。 1 3 5 7 1 5 7 8 1 2 4 6 8 3 2 4 6 5 M ???? 4 7 8 6 1 8 6 4 1 6 3 2 4 7 5 3 2 8 7 4 2 1 4 2 3 1 2 3 5 5 3 6 8 7 5 4 6 8 7 ???即第 1场 1对 2 ,第 2场 3对 4,…,第 28场 5对 7。 4. 容易得到赛程 M 各队每兩场比赛中间相隔场次数及其总数, 如表 2队相隔的场次数相隔场次总数 1 3, 3, 3, 3,

2002高教社杯全国大学生数学建模竞赛D题 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数18
  • 收藏数0 收藏
  • 顶次数0
  • 上传人dzzj200808
  • 文件大小461 KB
  • 时间2017-04-24