n 個のクラス (生徒名のリスト) から w 週間のペアを計算するアルゴリズムを探しています。これにより、生徒が 2 つの異なる週に同じ生徒と協力することはありません。n が偶数であると仮定します。
例：
クラス: 学生 1,2,3,4
週: 3
- 1週目のスケジュール: (1,2), (3,4)
- 第 2 週のスケジュール: (1,3)、(2,4)
- 3 週目のスケジュール: (2,3)、(1,4)
w は n - 1 以下である必要があると考えました。なぜなら、すべての生徒は n - 1 人の他の生徒と最大限に協力できるからです。しかし、常に n - 1 の解があるかどうかはわかりません。もしあれば、これらの n - 1 の解を力ずくで生成するアルゴリズムを見たいと思います。
この問題の名前と、注目すべき一般的なアルゴリズムはありますか?