ryugate #5661(2008/02/03 05:10 GMT) Rating2/2=1.00
任意の偶数Nのチームの総当たり戦を最短日数(N-1日)で行う場合の日程表を1つ作成してください。 解はひとつではない場合もあります。 もし、余力があれば、全ての可能性も求めてください。 これは、スポーツスケジューリングと言う分野の問題で、数学的には、カークマンの問題と言うのが近いようです。 例えば、4チームであれば、 1-2 3-4 1-3 2-4 1-4 2-3 6チームであれば 1-2 3-4 5-6 1-3 2-5 4-6 1-4 2-6 3-5 1-5 2-4 3-6 1-6 2-3 4-5 が解のひとつです。
see: カークマンの組分け
[ reply ]
ryugate
#5661()
Rating2/2=1.00
see: カークマンの組分け
[ reply ]