総当たりの対戦表がうまく作れません(>_<)

質問

球技大会があるので総当たりの対戦表を作らないといけないんですが、複雑すぎて難しいのでこういうの得意な人いたらでいいので作ってください。

条件は
1組から6組まであり、5組と6組は2チームあり、5組Avs5組Bのように同じ組同士での対戦はありません。
よって全てで26試合あると思います。
それをA,B,Cの3コートで9回（最後の1回はＣでの試合はない）やる総当たりを作りたいです。

ぼくは何回やってもうまく作れません。
時間があったらでいいので、助けてください。

回答No.1

naniwacchi · ベストアンサー

こんばんわ。
26試合あるのは合ってますね。
あとは、その組合せの決め方をどうするかですね。

たとえば、全8チームを円状に並べます。
そして、対戦するチームを線で結びます。対角線を引くイメージです。
第1試合は黒、第2試合は赤・・・という感じで、色を変えて結んでいきます。
ただし、5A～5B、6A～6Bは結んではいけません。

この要領で「対角線」を引いていけば、全26とおりの組合せとその試合順を決めることができます。
あとは、3本ずつある同じ色の線を A, B, Cのコートへ振り分けるだけです。

球技大会、頑張ってくださいね。

回答No.2

shuu_01

テニススクールで総当たりの練習する時、コーチがポケットの手帳に総当たり順番表を書いたのを持っていて、それを見ながらホワイトボードに番号を書いてました

ネットにも 「総当たり順番表」
http://homepage2.nifty.com/syunfo/taisenjyun.pdf

があり、４～１０チームの組み合わせが書いてました

今回、５、６組が A、B チームあるので、計 ８チームで、
８チームの順番表を使います

最初
１　：　１
２　：　２
３　：　３
４　：　４
５　：　５A
６　：　５B
７　：　６A
８　：　６B

とおいたら、５、６組の最初の試合が ５A 対 ５B、
６A 対 ６B で対戦なしで お休み、５、６組が試合
しないまま、次ぎの １組 対 ３組 になり、まずい
ので

１　：　１
２　：　５A
３　：　２
４　：　６A
５　：　３
６　：　５B
７　：　４
８　：　６B

と対応させ、試合順に書き並べると

　１：５A
　２：６A
　３：５B
　４：６B
　１：２
５A：６A
　３：４
５B:６B
　１：６A
５A：２
　３：６B
５B：４
６A：６B　← 同じ組どうしで、なし
　１：３
５A：５B　← 同じ組どうしで、なし
　２：４
６A：５B
５A：６B
　１：４
　２：３
　１：５B
　６A：４
　５A：３
　２：６B
　５A：４
　２：５B
　６A：３
　１：６B

上記を３コートに最初から順に割り振りしても良いですが、早く終わったり、遅く終わったりすると、コートが空いたりするので、どのコートと決めずに、空いたコートに順に入るのでも良いかもしれません

お礼

仰せのままに組み合わせをして少し入れ替えてみたらいい具合にできました。
ありがとうございます。