16名乒乓球选手单打比赛安排问题.pdfVIP

数学技术应用科学 Mathematics Science TechndogyApplied 16名乒乓球选手单打比赛安排问题· 俞万禧 (安徽理工大学土木系，安徽淮南232001) 摘要：提出了16名乒乓球选手单打比赛安排问题．为求解所提出的问题，阐明了将完全图K的IE(G)|- 口(IP一1)／2个边划分成∥一1个边子集研。的基本理论，证明了不同构的边子集个数计算的命题1以及不同的 边子集构造的命题2．问题的求解实践表明：计算结果与构造结果相吻合，从而为不同构的Steiner三连系个数 问题的求解奠定了基础． 关键词：比赛；单打；阶；边子集；安排；选手；完全图 中图分类号：0157 文献标识码；A 文章编号：7—5416—2336-9(2006)一0082一05 1 问题的提出 2 基本理论 问题1 定义1 设y(G)={cl，c2，…，c。}，E(G)=设图G为完全图疋，K的边集合 = 兰 E(G) {clc2，c1C3，…，czc。，…，Cv-1c，}，V {clc2，…，clcP，…，Ce-Ic。}，G为完全图K，V三 O(mod2)，若将IE(G)l=移(t，一1)／2个边划分成 t7一1个子边子集E：订，鹾”，…，E¨(0，使得每个边子CrC，}是由v／2个互不相邻的边构成的，则v／2个边 集Ejo={Cac6，Cccd，…，Crc。}为v／2个独立边的集CaC6，c。cd，…，ere．称为独立边，CI,，b，…=1，2，…，t，． 合，问：将IE(G)I=tI(”一1)／2个边划分成秽一1命题1 个由v／2个独立边构成的边子集E{n，碰订，…，。E¨(o 的方案有多少个?边子集耳订的个数Ⅳ=? 边构成的边子集E：订，Ein，…，一E¨O的方案有(t，一 问题2 2005年春，来自16个省、市的16名乒 乓球选手将集中于某省省会接受培训，教练员们拟 3)(”一5)…(F一2m)个，由v／2个独立边构成的 制定16名选手的单打比赛计划，问：为使16名选手边子集可订的个数为Ⅳ=i×_『=(秽一1)(口一3)(秽 当中的每位选手与其余15名选手至少相遇1次，应 安排几场单打比赛?如何确定各场比赛的名单?若 连续15场的单打比赛计划已拟定出，那么，这样的 证明设E(G)的任意边子集蟛订={c。c。， 比赛计划的确定有几种选择? CcC。，…，ere，}，若将17个序号中的最小序号赋予c。， 问题1或问题2与不同构的／．7阶Steiner三连系则CaC。的确定有t，一1种选择，若CaC。已被选定，并 将t，一2个序号中的最小序号赋于c。，则CcC。的确定 个数问题息息相关，因为tI阶Steiner三连系个数Ⅳ 有秒一3种选择，…，易见，霹。={Cac6，c。cd，…， 取决于ST(v)中lrt+p一1个含q的三连系{勺，c；， c『}…的个数，而含c，的三连系{c，，C；，c『}…的个数 2m)种选择．由于昱(G)的任意一种划分可得掣一1 Ⅳ押’决定于三连系{c，，ci，c，}．一中m+P—1个2子 个边子集E{n，砭订，…，E川(O，E(G)的划分方案恰 集{c，，C；，c，}．一的个数，故问题1或问题2的求解具 有实际意义． 好有(t，一3)(秽一5)…(秽一2m)种．命题1得证．