問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卓立てるとして、各自が同じ人と二戦しない組み合わせを考えよ。