作者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