問９．

問９．24人で８卓立てるとして、各自が同じ人と二戦しない組み合わせを考えよ。

正解 (例)
一回戦				二回戦				三回戦				四回戦
A卓	１	９	17	A卓	１	10	23	A卓	１	15	21	A卓	１	12	19
B卓	２	10	18	B卓	２	９	24	B卓	２	16	22	B卓	２	11	20
C卓	３	11	19	C卓	３	16	17	C卓	３	９	23	C卓	３	10	21
D卓	４	12	20	D卓	４	15	18	D卓	４	10	24	D卓	４	９	22
E卓	５	13	21	E卓	５	14	19	E卓	５	11	17	E卓	５	16	23
F卓	６	14	22	F卓	６	13	20	F卓	６	12	18	F卓	６	15	24
G卓	７	15	23	G卓	７	12	21	G卓	７	13	19	G卓	７	14	17
H卓	８	16	24	H卓	８	11	22	H卓	８	14	20	H卓	８	13	18
五回戦				六回戦				七回戦				八回戦
A卓	１	13	22	A卓	１	14	24	A卓	１	11	18	A卓	１	16	20
B卓	２	14	21	B卓	２	13	23	B卓	２	12	17	B卓	２	15	19
C卓	３	15	20	C卓	３	12	22	C卓	３	13	24	C卓	３	14	18
D卓	４	16	19	D卓	４	11	21	D卓	４	14	23	D卓	４	13	17
E卓	５	９	18	E卓	５	10	20	E卓	５	15	22	E卓	５	12	24
F卓	６	10	17	F卓	６	９	19	F卓	６	16	21	F卓	６	11	23
G卓	７	11	24	G卓	７	16	18	G卓	７	９	20	G卓	７	10	22
H卓	８	12	23	H卓	８	15	17	H卓	８	10	19	H卓	８	９	21

一回戦を適当に行って、卓をA～H、人を１～24と命名。
今までと命名のしかたが異なるのは分りやすくするためであり、本質的に意味は無い。
これだけだと条件が甘すぎて面倒なので、
１～８は互いに対戦しない。
９～16は互いに対戦しない。
17～24は互いに対戦しない。とする。
1回戦目に1番と対戦した人、９番と17番が
B,D,F,H卓の時は下から上
C,E,G卓の時は上から下へと残りを並べる。

９番と17番を配置するのが少しだけ難しいが、
他の方法で組み合わせを作るよりはぜんぜん簡単に作れる。

同様の手法で、卓の数=試合数=４の倍数の場合の組み合わせが作れる。
前に作った４卓四回戦の表も座り順を入れ替えれば、

４卓四回戦
一回戦	二回戦	三回戦	四回戦
A卓	１	２	３	A卓	１	５	９	A卓	１	H	６	A卓	１	８	K
B卓	４	５	６	B卓	４	２	K	B卓	N	２	９	B卓	７	２	６
C卓	７	８	９	C卓	７	H	３	C卓	４	８	３	C卓	N	５	３
D卓	N	H	K	D卓	N	８	６	D卓	７	５	K	D卓	４	H	９

4番が居る卓をB卓
7番が居る卓をC卓
Nが居る卓をD卓と置き直してみると、

４卓四回戦
一回戦	二回戦	三回戦	四回戦
A卓	１	２	３	A卓	１	５	９	A卓	１	H	６	A卓	１	８	K
B卓	４	５	６	B卓	４	２	K	B卓	４	８	３	B卓	４	H	９
C卓	７	８	９	C卓	７	H	３	C卓	７	５	K	C卓	７	２	６
D卓	N	H	K	D卓	N	８	６	D卓	N	２	９	D卓	N	５	３

問題です。
問10．18人で６卓立てるとして、各自が同じ人と二戦しない組み合わせを考えよ。

戻る