カークマンの組分け　 　　　　　　　　　　　　　　　　　　　

　１５人を、３人ずつ、５班に分ける方法の数を求めることは、順列・組合せにおける標準的な
問題である。実際に、
　　　　　　　　　　　　　
ある。
　ところで、上の問題に対して、１度同じ班になった人とは２度と同じ班にならないと仮定する
ような場合の方が、実生活でよく直面する。

たとえば、６チームのリーグ戦（総当り戦）で、同時に３試合ずつ５回戦を行う場合とか．．．。

　１８４７年に、Ｋｉｒｋｍａｎ（1806〜1895）は、次のような問題を提出している。
（正式な名前は、「カークマンの女生徒の問題」という。女生徒というのは、問題に対して本
質的ではないと思うのだが、なぜか、カークマンは「女生徒」と限定している！？）

　１５人を、次のように班分けする。
１日目・・・１５人を、３人ずつ、５班に分ける。
２日目・・・１５人を、３人ずつ、５班に分ける。ただし、１度同じ班になった人とは２度と同じ班
　　　　　　にならないものとする。
３日目・・・２日目と同様の条件で、１５人を、３人ずつ、５班に分ける。
４日目、５日目、６日目、７日目も、２日目と同様の条件で、１５人を、３人ずつ、５班に分ける。
　このとき、どんな班分けになるだろうか？

　これに対して、次のような班分けが知られている。（生徒を、１、２、３、・・・、１５ で表す。）

　班分けの方法は、上記以外にも、たくさんある！

　はたして、このような班分けは、どのような考え方をすれば求められるのだろうか？ いくつか
簡単な場合について検討し、考察することにしよう。

例　番号１、２、３、４、５、６ の６人が、リーグ戦（総当り戦）を行う。同時に３試合ずつ５回戦を
　　行う場合、どのように試合の順番を決めればよいか？

　表を作って求めてみよう。（１〜５回戦を、記号 Ａ〜Ｅ で表す。）

　解は、上記以外にも、たくさん作ることができる。

　上記の問題に対して、次のような素晴らしいアイデアがあることを最近知った。
（参考文献：ホームページ：「未菜実の数理パズル入門」の「リーグ戦の組合せ」）

　まず分かっていることは、番号１ は、番号２〜６ と １ 回だけ対戦するということ、そして、
隣り合う番号同士の対戦には限界があり、番号一つ飛ばしの対戦も適当に織り交ぜなけ
ればならないということである。
　そこで、次のような円を考え、中心には、番号１を配置し、円周の５等分点上に、番号２
〜６を配置する。
　　　　　　　　　　


　上の図で、緑色の針を時計回りに７２度ずつ回転させれば、解の例２にあるような対戦方法
を得ることができる。

　解の特徴から、番号２〜６ の円順列を考えることにより、このパターンの解は、２４通りある
ことが分かる。しかしながら、解の例 １ が存在することからも分かるように、このアイデアによ
り、この問題に対する解が全て得られるわけではないということに注意しなければならない。
　ただ、この方法を知っていれば、人数が比較的多い場合でも、解の一つが、同様に簡便に
求められるという点で優れている。

例　番号１、２、・・・１６ の１６人が、リーグ戦（総当り戦）を行う。同時に８試合ずつ１５回戦を
　　行う場合、どのように試合の順番を決めればよいか？

この問題を試行錯誤で求めることは、至難の業でしょう。アイデアを使うと、簡単に求められる。


　　　　　　　

　上と同様に、１〜１５回戦を、記号 Ａ〜Ｏ で表すとすると、解の一つとして、次の組合せが考
えられる。

　上のアイデアを用いて、カークマンの女生徒の問題を解こうとしたが、なかなか上手い図が
見つからない。現在、検討中である。

（追記）
　ホームページ「数学の部屋」の「３人ゲームのリーグ戦」によれば、次のような図形が求める
ものの一つの例になるらしい。
　　　　　　　　　　

　作り方のポイントは、同一円上の弦同士が、回転しても重ならないように配置するところで
ある。後は、上の図を、数字は固定したままで、１/７周ずつ回転させれば、求める解の一つ
を得ることができる。

　代数学的にも、カークマンの女生徒の問題は、興味ある問題のようだ。
（有限体ＧＦ（２⁴）を、素体ＧＦ（２）上の４次元ベクトル空間と考えて、その中の３５の平面を、
５平面ずつの７組に分ける（但し、５平面の和集合は、ＧＦ（２⁴））問題と同じである。）

（参考文献：山本幸一　著　カークマンの女生徒の問題―数学１００の問題―　（日本評論社））

（追々記）　上記で、「カークマンの女生徒の問題」は一応決着をみた訳であるが、最近運動部
　　　　　　の顧問の方から、次のような問題提起がなされた。

　　番号１、２、３、４、５、６ の６チームが、リーグ戦（総当り戦）を行う。ただし、同時に可能な
　試合は、２試合で、残りの２チームでそれぞれの試合の審判を担当させたい。もっとも能率
　的に運営するには、どのように試合の順番を決めればよいのだろうか？

　　６チームのリーグ戦なので、試合数は、１５試合である。この１５試合を、６チームで担当
　するので、１チーム当たりの審判回数は、２〜３回である。チームによって、審判回数に差
　が出ることを了解すれば、次のように試合の順番を決めればよいだろう。

　　　　　　　　　　

　上の図で、緑色の針を時計回りに７２度ずつ回転させる。まず、「５−４」の矢印に対応する
チームを審判とし、次の回転で「２−１」の矢印に対応するチームを審判とする。この操作を
繰り返し続け、緑色の針を２回転させる。このとき、次の表を得る。

　上記の表から、２度目の対戦となる場合、およびそれに付随する審判を除くことにより、次
のような試合の運営方法の一例ができる。

　上記の表の問題点は、若干の無駄があるというところである。試合も後半になれば、疲れ
が出て、１試合ずつ消化する方が健康的かもしれないが、問題を数学的にとらえれば、この
ことは、「能率的」という意味からは許されないことである。

　上記の表を更に工夫すれば、次の表が最善の表となるであろう。

　上記の表では、残念ながら、３試合連続となる場合が含まれている。生徒の負担を考え
れば、せいぜい連続する試合数は、２までとしたいのだが、これは数学的に考えて、可能
なのであろうか？直感的には、３と５が互いに素なので、多分不可能だと思うのだが、そこ
ら辺のところは、今後の研究課題としておこう。もし、証明が出来た方、こちらまで、メール
にてご教示下さい。

　以上、このような表が、高体連や高文連などの専門委員の方に使われることを希望して、
筆をおくことにする。