2016数学建模参考答案 数学建模__综合题目参考答案.doc

2016数学建模参考答案 数学建模__综合题目参考答案 导读：就爱阅读网友为您分享以下“数学建模__综合题目参考答案”的资讯，希望对您有所帮助，感谢您对92的支持! 综合题目参考答案 1. 赛程安排(2002年全国大学生数学建模竞赛D题) (1)用多种方法都能给出一个达到要求的赛程。 (2)用多种方法可以证明n支球队“各队每两场比赛最小相隔场次r的上界” ?n?3? (如n=5时上界为1)是?，如: ? ?2? 设赛程中某场比赛是i，j两队， i队参加的下一场比赛是i，k两队(k≠j)，要使各队每两场比赛最小相隔场次为r，则上述两场比赛之间必须有除i，j，k ?n?3?以外的2r支球队参赛，于是n?2r?3，注意到r为整数即得r??。 ? ?2? (3)用构造性的办法可以证明这个上界是可以达到的，即对任意的n编排出达到该上界的赛程。如对于n=8， n=9可以得到: 可以看到，n=8时每两场比赛相隔场次数只有2，3，4，n=9时每两场比赛相隔场次数只有3，4，以上结果可以推广，即n为偶数时每两场比赛相隔场次数只有 nnnn?3n?1 ，。 ?2，?1，，n为奇数时只有 22222 (4)衡量赛程优劣的其他指标如 平均相隔场次 记第i队第j个间隔场次数为cij，