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

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

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

一回戦を適当に行って、卓をA〜E、 人を１〜21と命名。

二〜七回戦
A卓 A D F
B卓 A D G
C卓 A C G
D卓 B C G
E卓 B C E
F卓 B F E
G卓 D F E

適当です(嘘爆)
いろいろあってこうなったんだけど・・・。 説明が面倒です(笑)
Aを固定して、B、C、D、E、F、G、Bの順に動かす。

上から下へ綺麗に並べると八回戦目が巧く組めなくなるので、
三、五、七回戦の11,12と19,20を入れ換えてあります。

これでOKだよね。

次は ８卓・・・
面倒なので、後回し。簡単なやつから。

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

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

戻る

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

前へ TOPへ 次へ