作者gutinhk (不會冷)
看板Math
標題[其他] 求救排列組合問題? 8隊 7關
時間Wed Jul 6 15:59:06 2011
如題 因為營隊分組
已經排很久了卻一點辦法都沒有TAT
明天名單就要出來了 所以來此求救 感激不盡
我們有7個遊戲(ABCDEFG)
8個小隊(1.2.3.4.5.6.7.8)
若要每兩組兩組互相對到 但又不能重複對到
且每隊都要玩到所有遊戲
因為同時進行遊戲的話只有4個對戰組合，例(12)(34)(56)(78)
同一個遊戲不能同時兩組人馬玩，例(12)(34)不能同時玩A遊戲
例：
A遊戲(1,2)
C遊戲(3,4)
D遊戲(5,6)
G遊戲(7,8)
(12)已玩過A，則1.2隊都不能再玩A遊戲且
不能再其他遊戲排出(12)這個對戰組合
這樣是有可能排出來的嗎...
有沒有什麼秘訣???
還是根本無解 囧rz
感謝大大的幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.217.211
已解出
A 12 34 56 78
B 13 24 58 67
C 14 23 57 68
D 15 26 37 48
E 16 25 38 47
F 17 28 45 36
G 18 27 46 35
↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓
A 12 34 78 56
B 58 67 24 13
C 23 14 68 57
D 37 15 26 48
E 16 38 25 47
F 28 45 17 36
G 46 27 18 35
謝謝各位
※ 編輯: gutinhk 來自: 140.115.217.211 (07/06 17:32)