作者turing (涂妮)
看板puzzle
標題[問題] 排賽程問題
時間Tue Aug 12 21:10:01 2008
最近為了中華棒球隊的賽程吵得很兇，我認為應該用科學的方法解決。
問題如下：
Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ八隊單循環賽。
每隊要遇到另外七隊，七天打完。每天每隊打一場。
只有一個球場。
第一場 第二場 第三場 第四場
１ Ａ－Ｂ Ｃ－Ｄ Ｅ－Ｆ Ｇ－Ｈ
２
３
４
５
６
７
每日第四場比賽的兩隊，次日不得在第一場比。
為了統一起見，第二天之後的對戰組合如下：
AC BH DF EG
AD BC EH FG
AE BD CG FH
AF BE CH DG
AG BF CE DH
AH BG CF DE
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.120.26.54
1F：推 rehearttw:這似乎可以用代數學的方法來跑... 08/13 05:34
2F：→ turing:嗯，發現其實限制不多，只要兩隊分別在二、三場比就可以了 08/13 13:17
3F：→ joeyeh:請問你的代號....您是計算機科學的人材嗎? 呵呵 08/14 22:01
4F：推 weeeeeeeeell:這是組合數學 08/15 01:29
5F：推 o19900108:我也覺得是組合學 08/15 08:46