順列の学習で多くの人が疑問に感じるのが、円形のテーブルに人が座る問題です。普通の順列ならn!通りになるはずなのに、なぜ円順列では(n−1)!通りになるのでしょうか。特に「固定する人の選び方がn通りあるのだから、さらにnを掛けるべきでは？」と考えてしまうのは自然な疑問です。本記事では円順列の考え方を、円形テーブルの着席を例にわかりやすく解説します。
円順列と普通の順列の違い
まず普通の順列では、それぞれの位置が区別されています。
例えばA、B、C、Dの4人を一直線に並べる場合、ABCDとBCDAは別の並び方です。なぜなら全員の位置が変わっているからです。
しかし円形テーブルの場合は事情が異なります。テーブル自体に「ここが1番席」という目印がなければ、全員が同じだけ回転した配置は同じ並び方として扱います。
| 配置1 | 配置2 |
|---|---|
| A-B-C-D | B-C-D-A |
円形テーブルでは上記の2つは同じ座り方です。隣同士の関係が完全に一致しているためです。
なぜ一人を固定して考えるのか
円順列の公式を導くとき、「Aさんを固定する」と説明されることがあります。
このとき重要なのは、Aさんを特別扱いしているのではなく、回転による重複を取り除くための基準点として使っているだけということです。
例えば4人A、B、C、Dがいる場合、Aを基準位置に固定すると残り3人を並べるだけになります。
そのため並べ方は3!＝6通りです。
つまり一般にn人なら残りn−1人を並べるので、(n−1)!通りになります。
「固定する人の選び方がn通り」ではない理由
ここが最もつまずきやすいポイントです。
確かにAを固定する方法もあれば、Bを固定する方法もあります。しかしAを固定して数えた6通りと、Bを固定して数えた6通りは別の配置ではありません。
同じ円順列を違う基準で見ているだけです。
例えば時計を手に持って回転させても、時計そのものは変わりません。同様に、誰を基準にするかは数え方の都合であり、新しい配置を生み出しているわけではないのです。
固定する人を選ぶ行為は、配置を増やしているのではなく、重複を整理するための作業です。
n!を使うと何が起こるのか
実は最初にn!通りと考えてから重複を除いても同じ答えになります。
n人を円形テーブルに座らせると、一つの円順列に対して回転の仕方がn通り存在します。
例えば4人なら、ある座り方に対して次の4つが生まれます。
- A-B-C-D
- B-C-D-A
- C-D-A-B
- D-A-B-C
これらは見た目は異なりますが、円形テーブルでは同じ配置です。
したがって普通の順列のn!を、その重複数nで割ります。
n!÷n＝(n−1)!
これが円順列の公式です。
円形テーブルを自分視点で考えると混乱する理由
「自分が座っている位置から見れば席は固定されている」と感じる人も多いでしょう。
しかし数学の円順列では、観察者の視点ではなくテーブル全体の配置だけを考えます。
テーブルに番号や目印がない限り、「北側の席」や「入口に近い席」といった概念は存在しません。
そのため回転して一致する配置は同じものとして扱われます。
もし席番号が付いている円卓なら、その瞬間に普通の順列となり、答えはn!通りになります。
まとめ
円順列で(n−1)!になる理由は、円形テーブルでは回転した配置を同じものとして扱うからです。一人を固定するのは回転による重複を除くための便宜的な方法であり、「固定する人の選び方がn通りあるから掛ける」という考え方は、同じ配置を何度も数えることになります。円順列は「基準のない円では回転が区別できない」という考え方を理解すると納得しやすくなります。
コメント