一个单位有七支球队,如何公平地安排他们打晋级赛?
七支队伍的代号将通过抽签确定为A、B、C、D、E、E、g,比赛分为七轮,每轮三场。按照以下安排就行了(所有队伍可以打一天,休息一天)。
第一场、第二场和第三场小组赛结束
A-B公司
两个F A-C B-E D-G
三东A-D B-C F-G
D A-E B-F C-G
五C A-F B-G D-E
六个字母
七A B-D C-F E-G
ezio 393 2014-10-18
问:
都是一天假吗?
回答:
一天可以打一轮。如果你的作息时间比较宽松,可以休息一天,需要13天。如果时间紧张,也可以安排两天或三天休息。如果需要进一步的安排,请告诉我你的想法和要求(比赛起止日期,场地数量,每天安排的场次,每天比赛的起止时间等。),而且我可以给你详细解答。
本课题是一个球类比赛单循环赛程安排的实际问题。当有n支球队比赛时,要在考虑公平性的情况下编制赛程,并计算“上限”值,评估赛程的优劣。其中,问题2中的“上限”应理解为各队两场比赛的间隔次数尽可能相等(即赛程公平)时,至少间隔比赛的最大次数。
第二,模型假设
1.设置n支队伍进行单循环赛,队伍代码为A、B、C...
2.每场比赛都在同一个场地进行,场地也不是空的。
3.每个队之间的比赛次数尽可能相等。
4.在n队的所有比赛中,每队每两局之间能分出的最大局数称为上限,记为M(n)。
不考虑其他因素,游戏总能正常进行。
第三,模型的建立和求解
有n队1,2,3,...n,所以在安排赛程的时候要考虑赛程的公平性,公平性主要取决于每两场比赛之间休息时间的均等。在安排赛程时,每两场比赛之间的场次达到上限,才能保证各队的公平性。
1.问题1)
对于五个团队,我们把这五个团队看成一个五边形的顶点,转换成平面网络图进行分析。为了考虑公平性,球队之间的比赛次数至少要达到1。如下图所示(1):
A
欧洲银行
华盛顿特区
图(1)
这样赛程可以从B队开始顺时针安排如下:第一场:B-C,第二场:D-E,第三场:A-B,第四场:C-D,第五场:A-E,第六场:B-D,第七场:C-E,第八场:A-D,第九场。
每两场比赛之间的比赛次数
一个X 3 10 8 5 1,2 1
B 3 X 1 6 9 1,2,2
C 10 1 X 4 7 2,2,2
1,1,1
E 5 9 7 2 X 2,1,1循环赛积分,每对两局,积分相同,看胜负关系,无尽循环比小积分小,净赢积分。
比赛次数最少的是淘汰赛。
19团队淘汰安排,
第一轮:13队拜拜,6队参赛,3场。
第二轮:第一轮bye 13队+第一轮赢3队,8场。
八强:第二轮8支队伍胜出,4场比赛。
半决赛:四分之一决赛获胜,4队参赛,2场比赛。
决赛:2队以1的比分赢得半决赛。
一共18场。