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

正解 (例)
一回戦 二回戦 三回戦 四回戦
A卓 1 11 21 A卓 1 12 30 A卓 1 13 29 A卓 1 14 28
B卓 2 12 22 B卓 2 13 21 B卓 2 14 30 B卓 2 15 29
C卓 3 13 23 C卓 3 14 22 C卓 3 15 21 C卓 3 16 30
D卓 4 14 24 D卓 4 15 23 D卓 4 16 22 D卓 4 17 21
E卓 5 15 25 E卓 5 16 24 E卓 5 17 23 E卓 5 18 22
F卓 6 16 26 F卓 6 17 25 F卓 6 18 24 F卓 6 19 23
G卓 7 17 27 G卓 7 18 26 G卓 7 19 25 G卓 7 20 24
H卓 8 18 28 H卓 8 19 27 H卓 8 20 26 H卓 8 11 25
I卓 9 19 29 I卓 9 20 28 I卓 9 11 27 I卓 9 12 26
J卓 10 20 30 J卓 10 11 29 J卓 10 12 28 J卓 10 13 27
五回戦 六回戦 七回戦 八回戦
A卓 1 20 23 A卓 1 19 24 A卓 1 18 25 A卓 1 17 26
B卓 2 11 24 B卓 2 20 25 B卓 2 19 26 B卓 2 18 27
C卓 3 12 25 C卓 3 11 26 C卓 3 20 27 C卓 3 19 28
D卓 4 13 26 D卓 4 12 27 D卓 4 11 28 D卓 4 20 29
E卓 5 14 27 E卓 5 13 28 E卓 5 12 29 E卓 5 11 30
F卓 6 15 28 F卓 6 14 29 F卓 6 13 30 F卓 6 12 21
G卓 7 16 29 G卓 7 15 30 G卓 7 14 21 G卓 7 13 22
H卓 8 17 30 H卓 8 16 21 H卓 8 15 22 H卓 8 14 23
I卓 9 18 21 I卓 9 17 22 I卓 9 16 23 I卓 9 15 24
J卓 10 19 22 J卓 10 18 23 J卓 10 17 24 J卓 10 16 25

--------------------------------------------

一〜四回戦は 3組に分けて、
真中の人を下から上へ
右の人を上から下へ動かしただけです。

一回戦目の組み合わせの右の人を一つ上に動かした

五〜八回戦
A卓 1 11 22
B卓 2 12 23
C卓 3 13 24
D卓 4 14 25
E卓 5 15 26
F卓 6 16 27
G卓 7 17 28
H卓 8 18 29
I卓 9 19 30
J卓 10 20 21

を基準にして真中の人を上から下へ
右の人を下から上へ動かせば良いです。

卓の数が10以上の偶数の場合、
これと同じ方法で組み合わせを作ることができます。

さて これで残っているのは6卓と8卓
8卓の方が簡単そうだな。

--------------------------------------------

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

戻る

--------------------------------------------

前へ TOPへ 次へ