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

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

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

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

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

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

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

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

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

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

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

戻る

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

前へ TOPへ 次へ