作者weeeeeeeeell (████████)
看板puzzle
标题Re: [问题] 排赛程问题
时间Fri Aug 15 01:45:36 2008
※ 引述《turing (涂妮)》之铭言：
: 最近为了中华棒球队的赛程吵得很凶，我认为应该用科学的方法解决。
: 问题如下：
: Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ八队单循环赛。
: 每队要遇到另外七队，七天打完。每天每队打一场。
: 只有一个球场。
: 第一场 第二场 第三场 第四场
: １ Ａ－Ｂ Ｃ－Ｄ Ｅ－Ｆ Ｇ－Ｈ
组合数学有很多
另一个解法 (当然不是我解的)
把Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ看成排在圆上的8个相异点
然後两两连成一边，每边即代表一对战组合。
把问题转换成，在这complete graph K_8中，
找到disjoint perfect matching partition。
Ａ Ｂ
\ \
Ｃ----\------\--Ｄ
\ \
\ \
Ｅ \ Ｆ
＼ \
Ｇ Ｈ
这是一种包含4个不同的difference的perfect matching
当做第一天的赛程 AH BF CD EG
第二天的赛程就用
旋转的方式 BG DH AF CE
...
...
不要让第一天的最後一场比赛的两队出现在第二天的第一场
可以办得到。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.132.37.118