排賽程問題 - 拼圖

※ 引述《turing (涂妮)》之銘言：
: 最近為了中華棒球隊的賽程吵得很兇，我認為應該用科學的方法解決。
: 問題如下：
: Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ八隊單循環賽。
: 每隊要遇到另外七隊，七天打完。每天每隊打一場。
: 只有一個球場。
: 第一場 第二場 第三場 第四場
: １ Ａ－Ｂ Ｃ－Ｄ Ｅ－Ｆ Ｇ－Ｈ
組合數學有很多

另一個解法 (當然不是我解的)

把Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ看成排在圓上的8個相異點
然後兩兩連成一邊，每邊即代表一對戰組合。

把問題轉換成，在這complete graph K_8中，
找到disjoint perfect matching partition。





Ａ Ｂ
\ \
Ｃ----\------\--Ｄ
\ \
\ \
Ｅ \ Ｆ
＼ \
Ｇ Ｈ



這是一種包含4個不同的difference的perfect matching
當做第一天的賽程 AH BF CD EG

第二天的賽程就用旋轉的方式 BG DH AF CE
...
...

不要讓第一天的最後一場比賽的兩隊出現在第二天的第一場
可以辦得到。

--