Re: [機統] 排列組合問題
※ 引述《sienasken (逐風浪人)》之銘言：
: 排列組合，如果有八個隊伍，兩兩互相比賽，比賽場地總共有八個。
: 每個隊伍必須和其他隊伍至少比一場，每個隊伍必須比賽八場。
: (也就是每隊和另一隊重複比)
: 每個隊伍必須到過每個場地比賽一場。
: 同個比賽時間內八個隊伍都在比賽，總共有八個不同的比賽時間。
: 這樣的排列組合有可能達成嗎？
: 達成的話，可以給我對戰表嗎？
: 感謝。
場\時 1 2 3 4 5 6 7 8
１ 1-2 5-7 3-8 4-6
２ 1-2 6-8 4-7 3-5
３ 3-4 6-7 1-5 2-8
４ 3-4 5-8 2-6 1-7
５ 5-6 1-3 4-8 2-7
６ 5-6 2-4 3-7 1-8
７ 7-8 1-4 2-5 3-6
８ 7-8 2-3 1-6 4-5
基本概念是這樣 我把重複比的放在一組 給他們兩個場地當"主場"
他們之間要在他們的主場打兩場 所以這兩個"主場"各給一場
然後他們要跟別組一共打四場 但都不能在兩組自己的"主場"
也就是說這四場會在四個不是他們的"主場"的場地裡各打一場
剩下的只有一些小細節要湊而已 不會太難
上面的對戰表是一種排法而已 能微調的地方很多
像是四個不是對戰兩組的"主場"的位置要怎麼分
(我是把同一組的場地一次用完 當然也能把這兩個場地拆開分給兩個時段用)
以及隊伍之間對戰的順序等等
可以參考我的表自己照我說的排一下就會清楚了
--
'Oh, Harry, don't you see?' Hermione breathed. 'If she could have done
one thing to make absolutely sure that every single person in this school
will read your interview, it was banning it!'
---'Harry Potter and the order of the phoenix', P513
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.118.125.144
討論串 (同標題文章)