作者turing (涂妮)
看板puzzle
標題[問題] 排賽程問題
時間Tue Aug 12 21:10:01 2008
最近為了中華棒球隊的賽程吵得很兇,我認為應該用科學的方法解決。
問題如下:
A、B、C、D、E、F、G、H八隊單循環賽。
每隊要遇到另外七隊,七天打完。每天每隊打一場。
只有一個球場。
第一場 第二場 第三場 第四場
1 A-B C-D E-F G-H
2
3
4
5
6
7
每日第四場比賽的兩隊,次日不得在第一場比。
為了統一起見,第二天之後的對戰組合如下:
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
推 rehearttw:這似乎可以用代數學的方法來跑... 08/13 05:34
→ turing:嗯,發現其實限制不多,只要兩隊分別在二、三場比就可以了 08/13 13:17
→ joeyeh:請問你的代號....您是計算機科學的人材嗎? 呵呵 08/14 22:01
推 weeeeeeeeell:這是組合數學 08/15 01:29
推 o19900108:我也覺得是組合學 08/15 08:46