- ベストアンサー
テニスリーグ戦組み合わせの最適化方法
- 草テニス大会のリーグ戦で、6チームを4つのブロックに分けて試合を行いたいが、組み合わせによって一部のチームが待ち時間を発生させてしまう問題がある。
- 現在の組み合わせでは、6と7が4試合待ちとなってしまっている。
- 最大3試合待ちの組み合わせを作るための最適化方法を教えてほしい。
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
- ベストアンサー
単純に 1番コート: 1-2, 5-6, 9-10, 1-3, 5-7, 9-11, 1-4, 5-8, 9-12 2番コート:3-4, 7-8, 11-12, 2-4, 6-8, 10-12, 2-3, 6-7, 10-11 でいいのではないでしょうか?
その他の回答 (1)
6チームを3つに分けてしまった方が簡単なのですが、2つに分けるのであれば、次のようにすればいいと思います。 1試合目に入った1,3,5,7は4試合目か5試合目に入らなければならない、4試合目に入った1,2,5,6は7試合目か8試合目に入らなければならない、と考えればいいでしょう。すると、1番コートの5試合目と6試合目、8試合目と9試合目を入れ替えればいいことに気がつきます。 つまり、次のようになります。 1番コート:1-3、9-11、6-8、1-2、7-8、9-10,1-4、6-7、9-12 2番コート:5-7、2-4、10-12、5-6、3-4、11-12、5-8、2-3、10-11
補足
ありがとうございますomnkさん 第一試合 1*3 5*7 1 (1)23(4)56(7)89 第二試合 9*11 2*4 2 1(2)3(4)567(8)9 第三試合 6*8 10*12 3 (1)234(5)67(8)9 第四試合 1*2 5*6 4 1(2)34(5)6(7)89 第五試合 7*8 3*4 5 (1)23(4)56(7)89 第六試合 9*10 11*12 6 12(3)(4)567(8)9 第七試合 1*4 5*8 7 (1)234(5)67(8)9 第八試合 6*7 2*3 8 12(3)4(5)6(7)89 第九試合 9*12 10*11 9 1(2)345(6)78(9) 10 12(3)45(6)78(9) 11 1(2)345(6)78(9) 12 12(3)45(6)78(9) 無理な注文はわかっているのですが 上記の表で6番のペアーが2試合連続になる 可能性がありそうです 実際には試合時間が全く同じとは考えにくい と思いますが、大会参加者は(私もそうですが) 待たされると文句が出て、試合が連続しても文句がでる ようです。 昨日寝ないで組み合わせを作ってみました 第一試合 1*2 3*4 1 (1)23(4)56(7)89 第二試合 9*10 5*6 2 (1)23(4)56(7)89 第三試合 7*8 11*12 3 (1)23(4)56(7)89 第四試合 1*4 2*3 4 (1)23(4)56(7)89 第五試合 9*12 6*7 5 1(2)345(6)7(8)9 第六試合 5*8 10*11 6 1(2)34(5)678(9) 第七試合 2*4 1*3 7 12(3)4(5)67(8)9 第八試合 10*12 5*7 8 12(3)45(6)78(9) 第九試合 6*8 9*11 9 1(2)34(5)678(9) 10 1(2)345(6)7(8)9 11 12(3)45(6)78(9) 12 12(3)4(5)67(8)9 これでも3試合待ちが4試合でてきちゃいます でもこれ以上無理なのかしら?
お礼
ありがとーーーomnkさん すごい!全部2試合待ちになったね 本当にありがとうございます 早速使わせていただきます omnkさんはテニスやるんでしょ? 是非私たちの大会に参加して! 「FS OPEN]で検索してみて!