nチームのサッカーのリーグ戦を行います。
(1)各チームは1日1回試合します。相手チームとは1回づつ試合しますので、各チームともn-1回試合します。総試合数はn(n-1)/2です。
(2)グラウンドはn/2 面用意します。nが奇数の場合は(n-1)/2 面で試合のないチームが発生します。
(3)なので、必要日数はnが偶数の時はn-1日 奇数の場合はn日必要です。
例 n=5 チームa,b,c,d,e
日程:グラウンド1,グラウンド2,休み
1日目:a-b,c-d,e
2日目:a-c,b-e,d
3日目:a-d,c-e,b
4日目:a-e,b-d,c
5日目:b-c,d-e,a
問題はnを与えて上記組合せ日程表を作るアルゴリズムを作りたいと思っています。
解は複数ありますが、1つ出せばOKです。ただし、
解の条件:どのチームもそれぞれのグラウンドの使用回数はできるだけ等しくする。(直感的には等しくなる解があると思っています)
上記例ではチームaはグラウンド1でばかり試合をしていますが、ほしいのはどのチームもグラウンド1で2試合、グラウンド2で2試合となるような組合せ表です。
上記条件を除いて組合せを作った後、条件を満たすように入れ替えていく等の2段階のアルゴリズムでもかまいません。
一発(変な表現ですが)で出す方法ももちろん歓迎です。皆さんのお知恵をいただきたいのでよろしく。
A 回答 (1件)
- 最新から表示
- 回答順に表示
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(教育・科学・学問) プロ野球のマジック数ですが、最短で何日目に出るか知りたいです。 2 2022/08/03 19:45
- 野球 プロ野球のマジック数ですが、最短で何日目に出るか知りたいです。 6 2022/08/02 15:15
- 数学 試合数を教えてください。 10 2023/06/04 23:01
- 数学 数学の文章問題を教えて欲しいです。 問題 A〜Eの5チームが野球の総当り戦を行った。現在の進行状況は 4 2023/04/18 21:27
- 野球 小学三年生の8月からから野球を始めたのですが。。。 1 2022/09/29 16:32
- サッカー・フットサル Jリーグ。J2,J3の上位DIV昇格基準が、1位2位ってのはあまりにも狭き門では? 1 2023/08/13 19:36
- その他(ギャンブル) 4年に1度のワールドカップ!!せっかく見るから宝くじ買って見ようと思います!予想を手伝って!! 2 2022/11/09 15:27
- サッカー・フットサル 北朝鮮サッカーチームは、何年も秘密特訓し続けたのに、未知の強豪になれなかったのはなぜ? 5 2022/05/03 16:05
- 統計学 この問題良く分からなくて分かる方解説お願いします。 ある有名ラーメン店の待ち時間 X (分) を調べ 5 2022/07/20 09:57
- ラグビー・アメリカンフットボール サッカーとラグビーのつまらない違いについて 3 2022/06/04 15:11
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正しい五十音順について
-
[ EXCEL VBA ] 図形を読み込む...
-
Dijkstraて
-
障害物回避プログラム
-
偏りのある乱数のアルゴリズム
-
脳内メーカーのようなサービス...
-
BCDについて
-
ドロネー三角形のプログラム
-
三次元形状曲面の導出法
-
フリーセルの難易度について
-
C# 再帰よるスタックオーバー...
-
c言語で画像から文字を認識 キ...
-
JPEG圧縮で8×8に分割する理由に...
-
小町算(+,-のみ)のトレースです。
-
Stuck
-
アルゴリズムとプロトコールの違い
-
Nクイーン問題のアルゴリズムに...
-
アルゴリズム・ネストループ方...
-
ハッシュアルゴリズム
-
詰め将棋をとくのは、アルゴリ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
Stuck
-
アルゴリズムとプロトコールの違い
-
画像から文字を認識してテキス...
-
[ EXCEL VBA ] 図形を読み込む...
-
BCDについて
-
期間重複チェックがわかりません
-
gooという検索エンジンの後にGo...
-
2つのテキストファイルを比較...
-
ハッシュアルゴリズム
-
理系の高校生です。大学で情報...
-
あいまい検索(文字列一致率)
-
デジタル時計のアルゴリズム
-
経路探索について
-
グループを均等に分けるには?...
-
m個の数字をn個のグループに分...
-
乱数って・・・
-
確率論的な麻雀の勝ち方を教え...
-
多変数関数の最小値を求めるプ...
-
OpenCVのライセンスについて
おすすめ情報