Warning: count(): Parameter must be an array or an object that implements Countable in /home/room8810/hibikore-tanren.com/public_html/wp-content/plugins/wordpress-ping-optimizer/cbnet-ping-optimizer.php on line 533
頑張れ!受験生! 数学の公式・定理集あります。物理のヒント集始めました。
スポンサーリンク

場合の数|円順列、重複順列について

場合の数と確率 数学A

今回は円順列や重複順列について学習しましょう。どのような場合に円順列や重複順列になるのかをしっかり覚えましょう。

なお、記事の画像が見辛いときはクリックすると拡大できます。

スポンサーリンク
スポンサーリンク

円順列、重複順列の定義

円順列とは、いくつかの異なるものを円形に並べる順列のことです。たとえば、複数の人が円形のテーブルに沿って座る場合が円順列です。一般に、円順列の総数は以下のように定義されています。

円順列の総数
異なる $n$ 個のものを円形に並べるとする。
$\quad (n-1)!$ 通り

また、重複順列とは、いくつかの異なるものから、同じものを何度も取って良いとして、何個か取って並べる順列のことです。

たとえば、1~5の数から重複を許して3桁の整数を作る場合が重複順列です。一般に、重複順列の総数は以下のように定義されています。

重複順列の総数
異なる $n$ 個のものから重複を許して $r$ 個取って並べるとする。
$\quad n^r$ 通り

円順列や重複順列の定義

円順列の総数の数え方

円順列の総数は $(n-1)!$と表されますが、その式を導出してみましょう。導出することで、円順列のことをより理解できるはずです。

円順列も順列の1つ

具体例として、4人が円形のテーブルに沿って座る場合を考えます。このときの座り方は全部で何通りあるでしょうか。

4人をA , B , C , Dとします。

また、円形のテーブルを時計に見立てて、12時の位置から反時計回りに9時、6時、3時の位置に座る場合を考えます。

便宜上、12時の位置を最初に座る席とします。

円順列の具体例

4人は12時の位置から順に並ぶように座っていくので、順列の考え方で場合の数を求めることができそうです。

  • 【12時の位置】最初の席なので、座り方は4通り
  • 【9時の位置】12時の位置の座り方それぞれについて、3人残っているので3通りずつ
  • 【6時の位置】9時の位置の座り方それぞれについて、2人残っているので2通りずつ
  • 【3時の位置】6時の位置の座り方それぞれについて、1人残っているので1通りずつ

積の法則が成り立つことが分かるので、4人の座り方は $4 \times 3 \times 2 \times 1$ つまり $4!$ 通りになります。

円順列での同じ並びに注意

4人の座り方は $4!$ 通りになりましたが、このままだと一列に並んだときの順列の総数です。どこを考慮しないといけないかと言うと「12時の位置から反時計回りに座る」という条件です。

便宜上、最初に座る位置を12時の位置にしましたが、座ってしまえばどの席から順に座っていったのか分かりません。一列ではなく、円形に並ぶからです。

座った結果だけに注目してみると、隣りの組み合わせが全く同じ座り方が存在することに気付きます。

たとえば、A , B , C , Dの順に並んでいる座り方は4通りあります。

  • 12時の位置から反時計回りに「A , B , C , D」が座る場合
  • 9時の位置から反時計回りに「A , B , C , D」が座る場合
  • 6時の位置から反時計回りに「A , B , C , D」が座る場合
  • 3時の位置から反時計回りに「A , B , C , D」が座る場合

これらの並びは、12時の位置に座る人が変わっていますが、両隣りの人が全く変わっていません。

円順列で同じ扱いのできる並び

つまり、4人の座る位置がずれただけで、並び方が変わっていないので、このような座り方は円順列では同じ並びとして扱います。

ですから、「A , B , C , D」の並びについて、これと同じ座り方と見なせるのは「D , A , B , C」「C , D , A , B」「B , C , D , A」の3通りあり、もとの並びと合わせて4通りの並びを1通りと見なす必要があります。

このことは他の並びにも言えることで、4人を一列に並べたときの樹形図で調べてみると面白いことが分かります。

樹形図で重複ぶんを調べてみよう

樹形図を書いた後、同じ並びと見なせるものを調べてみます。

円順列での重複ぶんを樹形図で調べる

同じ並びと見なせるものには印を付けていきます(図では同色の矢印)。すると、12時の位置にAが座るときの並び方のすべてについて、同じ並びと見なせるものが他の樹に必ず1つずつ存在しています。

つまり、同じ並びと見なせるものは1つの並びについて必ず4通りずつあることが分かります。この結果をもとに、12時の位置にAが座るときの並びと重複するものを、他の樹から取り除くとどうなるでしょうか。

重複するものを取り除くと、12時の位置にAが座るときの並び以外の樹はすべてなくなってしまいます。結局、残ったのは12時の位置にAが座るときの並びの樹が1つだけです。

順列の総数から重複ぶんを取り除く

樹形図の結果から、12時の位置に座る座り方を4通りとしていましたが、実質1通りで良いということになります。

最初に $4 \times 3 \times 2 \times 1 = 4!$ 通りと求めましたが、この中から同じ並びと見なせる重複ぶんを取り除く必要があります。重複の原因は最初の数 $4$ です。

4通りのそれぞれについて」の部分を「1通りのそれぞれについて」と修正します。式では以下のように操作することで修正できます。

順列の総数から重複ぶんを取り除く
\begin{align*}
&\frac{4 \times 3 \times 2 \times 1}{4} \\[ 10pt ]
= &3 \times 2 \times 1 \\[ 10pt ]
= &3!
\end{align*}

重複ぶんを取り除くと言うと「重複ぶんを引く⇒減算」というイメージがありますが、減算ではないのに注意しましょう。

4人の場合と同じように $n$ 人の場合であれば、1つの並びについて重複ぶんが $n$ (通り)ずつあるので、$n!$ (通り)の中から重複ぶんを取り除きます。

$n$ 通りのそれぞれについて」の部分を「1通りのそれぞれについて」と修正すれば良いので、円順列の総数を以下のようにして導出できます。

円順列の総数の導出
\begin{align*}
&\frac{n!}{n} \\[ 10pt ]
= &\frac{n \cdot (n-1) \cdot (n-2) \cdot \cdots \cdot 1}{n} \\[ 10pt ]
= &(n-1) \cdot (n-2) \cdot \cdots \cdot 1 \\[ 10pt ]
= &(n-1)!
\end{align*}

これまでをまとめると以下のようになります。

円順列のまとめ

円順列の総数は特定のものに対する順列の総数

先ほどの樹形図では、重複ぶんを取り除くと12時の位置にAが座るときだけの樹が残りました。このことはAの場合でなくても同じで、重複ぶんを取り除くと樹は1つだけになります。

このことから分かるのは、特定の1人に対する残りの順列の総数を考えれば、円順列の総数を求めることができるということです。この考え方は意外と大切です。円順列を一列に並べる順列に置き換えることができるからです。

このような「特定の1人(1つ)に対する残りの並びを考える」という考え方は、たとえば色の塗り分けなどで使われます。これを機会に覚えておくと良いでしょう。

次は重複順列についてです。

スポンサーリンク
Amazon ノート・メモ帳ランキング
楽天市場 学習参考書ランキング
スポンサーリンク
スポンサーリンク
気になる教材があればコチラで探せます。
数学A
この記事が気に入ったら
いいね!しよう
最新情報をお届けします。
フォローする
スポンサーリンク
ちょっとど忘れしたときの公式・定理集

数学で覚えるべき公式や定理は、一覧で眺めてみるとそれほど多くはありません。大切なことは覚えることではなく、「公式や定理をどのように使うか」です。

公式・定理集で確認しつつ、演習で積極的に使っていきましょう。

日々是鍛錬 ひびこれたんれん
kiri

このサイトでは、できるだけ図や表を使い、丁寧な過程を記述することを心掛けながら解説しています。このサイトの記事が、苦手意識や壁を取り除くきっかけになれば幸いです。

中学生の先取り学習や高校生の受験対策、社会人の学び直しなどに役立てて下さいませ。

フォローする
タイトルとURLをコピーしました