場合の数の基本４｜円順列と数珠順列の考え方と公式

【場合の数の基本３｜組み合わせの考え方と公式】の続きです．

前々回の記事では「順列」の基本，前回の記事では「組み合わせ」の基本について説明しました．

この記事では，前々回と関連して「円順列」「数珠順列」と言われる種類の順列について説明します．

そもそも「順列」とは，「いくつかのものを並べること」をいうのでした．単に「順列」といえば，普通は「一列にいくつかのものを並べる」ということを指すことが多いです．

しかし，当然のことながら，ものを並べる際には一列ではなく円状に並べることもできます．そういった，「普通でない順列」の場合の数の例として，「円順列」「数珠順列」があります．

「円順列」「数珠順列」も公式を丸覚えするのではなく，考え方から当たり前に思えるようにしてください．

円順列

まずは「円順列」を考えます．

考え方

次の問題を考えます．

[解答]

1．一列に並べるので，「普通の順列」により求まる．

9枚のカードを並べる場合の数はである．

【参考記事：場合の数の基本２｜順列の考え方と公式】

2．一列に並べたもの(362880通り)の両端を繋いで円状にする．

この考え方により，例えば123456789という一列の並びを円状にしたものと，234567891という一列の並びを円状にしたものと，345678912という一列の並びを円状にしたものと，……，912345678という一列の並びを円状にしたもの(全部で9個)は同じものになる．

このように，一列に並べた362880通りを円状にすると，9通りずつ同じものがある．

したがって，求める場合の数はである．

[解答終]

2は次のような考え方もできます．

[別解]

2．最初に1と書かれたカードをおき，残りの8ヶ所に残りの8枚を並べる．最初に1を固定しているので，残りの8枚を並べると全て異なる順列となる．

よって，8枚を並べる順列が求める場合の数だから，求める場合の数はである．

[別解終]

このように，「円状に並べること」を円順列といいます．

[解答]はまず並べてみてから重複分を割る考え方で，[別解]は最初に一枚固定することによって重複が出てこないようにする考え方ですね．納得できるほうの考え方で理解してください．

公式

[解答]と[別解]と同じように考えると，次の[円順列の公式]が分かります．

[解答]の考え方によると，個のものを一列に並べる場合の数はであり，これらを円状にすると個ずつ重複するので，

となりますね．

なお，が3以上としたのは，が1,2の場合には成り立たないからです．

[別解]の考え方によると，個のうちの1つを固定して，残りのを並べるのでとなります．

数珠順列

次に，数珠順列を考えます．

なお，「数珠」の読み方は「じゅず」です．

考え方

次の問題を考えます．

1と2は円順列の場合と同じ問題ですから，3のみ解答します．

[解答]

3．円順列において，時計回りに読んだものと反時計回りに読んだものを同じとみなすので，円順列のの中に時計周りに読んだものと反時計回りに読んだもので2通りずつ同じものがある．

よって，求める場合の数はである．

[解答終]

このように，「円順列」で時計回り，反時計に読んで一致するものを同じとみなす順列を「数珠順列」といいます．

まず円順列で並べてから，重複分を割る考え方ですね．

公式

[解答]と同じように考えると，次の[数珠順列の公式]が分かります．

個のものの円順列の場合の数はであり，これらの時計回りと反時計回りで個ずつ重複するので，

となりますね．

【場合の数の基本５｜同じものを含む順列の考え方と公式】に続きます．