問10.18人で6卓立てるとして、各自が同じ人と二戦しない組み合わせを考えよ。
正解 (例) | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
一回戦 | 二回戦 | 三回戦 | 四回戦 | ||||||||||||
A卓 | 1 | 2 | 3 | A卓 | 1 | 7 | 13 | A卓 | 1 | 9 | 11 | A卓 | 2 | 9 | 16 |
B卓 | 4 | 5 | 6 | B卓 | 2 | 8 | 14 | B卓 | 3 | 13 | 5 | B卓 | 1 | 15 | 5 |
C卓 | 7 | 8 | 9 | C卓 | 3 | 9 | 15 | C卓 | 7 | 15 | 17 | C卓 | 7 | 14 | 12 |
D卓 | 10 | 11 | 12 | D卓 | 4 | 11 | 18 | D卓 | 6 | 16 | 14 | D卓 | 4 | 10 | 13 |
E卓 | 13 | 14 | 15 | E卓 | 5 | 12 | 16 | E卓 | 10 | 18 | 8 | E卓 | 11 | 17 | 8 |
F卓 | 16 | 17 | 18 | F卓 | 6 | 10 | 17 | F卓 | 4 | 12 | 2 | F卓 | 6 | 18 | 3 |
五回戦 | 六回戦 | 七回戦 | 八回戦 | ||||||||||||
A卓 | 1 | 8 | 6 | A卓 | 3 | 7 | 11 | A卓 | 3 | 8 | 16 | A卓 | 2 | 7 | 6 |
B卓 | 3 | 14 | 10 | B卓 | 2 | 13 | 18 | B卓 | 2 | 15 | 10 | B卓 | 1 | 14 | 18 |
C卓 | 9 | 13 | 17 | C卓 | 8 | 15 | 4 | C卓 | 9 | 14 | 4 | C卓 | 8 | 13 | 12 |
D卓 | 12 | 18 | 15 | D卓 | 5 | 17 | 14 | D卓 | 6 | 11 | 13 | D卓 | 11 | 16 | 15 |
E卓 | 4 | 16 | 7 | E卓 | 6 | 12 | 9 | E卓 | 5 | 18 | 7 | E卓 | 5 | 10 | 9 |
F卓 | 5 | 11 | 2 | F卓 | 10 | 16 | 1 | F卓 | 12 | 17 | 1 | F卓 | 4 | 17 | 3 |
一回戦を適当に行って、卓をA〜F、 人を1〜18と命名。
先ず 対戦しない組み合わせを決定する。
1と4は対戦しない。
2と17は対戦しない。
3と12は対戦しない。
5と8は対戦しない。
6と15は対戦しない。
7と10は対戦しない。
9と18は対戦しない。
11と14は対戦しない。
13と16は対戦しない。 とする。
何故こうするのか・・・?
六角形 ABCDEFの各辺と対角線で・・・・・・
え〜っと・・・説明省略。
あぁ 滅茶苦茶しんどい。 綺麗に並べ直す気も起きない。
これにて 終了。