円順列とは?公式(n-1)!の理由と解き方をわかりやすく解説|隣り合う・向かい合う問題と数珠順列まで

広告

円順列の問題で、「なぜ公式が\(\small (n−1)!\)になるのか分からない」「隣り合う・向かい合う条件がある問題が苦手」「数珠(じゅず)順列との違いが曖昧」と感じていませんか?

本記事では、円順列の基本的な考え方から公式の意味、成り立ちを丁寧に解説します。さらに、隣り合う・向かい合う(対面)並び方を求める典型問題の解き方や、数珠(じゅず)順列の見分け方まで具体例を使って整理しています。順列が苦手な高校生でも、仕組みからしっかり理解できる内容になっているので、一緒に確認していきましょう!

著者情報
hiroemon
hiroemon
数学教育アドバイザー
学校の授業では教えてくれない「数学の考え方」をわかりやすく解説。少しでも数学の疑問を解決する手助けとなるような情報を発信しています。
実績 大学院を主席で卒業(MARCHレベル)
塾講師歴 6年
資格 中学・高校教員免許保持
数学 / 理科(物理・化学・生物・地学)
出身 千葉県
趣味
#ボルダリング #ラーメン巡り
広告

円順列とは?基本の考え方と公式の意味をわかりやすく解説

円順列の定義(直線の順列との違い)

円順列とは、円形にものを並べるときの並べ方こと意味しています。順列がものを1列に並べるという意味だったので、頭に「円」が付いて円形に並べるという意味になるというのは直感的にもイメージしやすいと思います。

Point:円順列とは
円形のものについての並べ方こと。

回転して一致とは?円順列の場合の数の考え方

1直線上に並べる順列と円形に並べる円順列は並べる際の形が違うわけですが、形が異なると場合の数の求め方にどのような違いが出てくるのでしょうか?

実は円形に並べる場合、回転することで同じ並び方になることがあります。どういうことか具体例で確認してみましょう。

例題
A、B、Cの3人が円形のテーブルに座る場合、座り方は何通りあるか。

イメージするために、実際に円形のテーブルにA、B、Cの3人が座る場合の数をかいてみると以下のようになります。

一見すると上記の6パターンが座り方の総数に思えますが、これらの中に同じ座り方がいくつか含まれています。たとえば、①と③と⑤はどちらもAから見ると右側にB、左側にCがいるように見えるので、座り方としては同じです。同様に②と④と⑥はいずれもAから見ると右側にC、左側にBがいるので同じ座り方になっています。よって、3人が円形のテーブルに座る座り方は2通り…【答】になります。

このように円順列の場合、お互いを回転させると同じ並び方になるものは1通りとしてカウントする必要があります。

1人を固定して考える理由

前章で見たように、円形に並べたパターンに対して、回転して一致するかを確認するのは結構大変です。そこで円順列の場合の数を求めるときには、1人を固定して考えるというテクニックを使います。理由は、1人を固定することで、回転して一致するパターン同士の並び方が分かりやすくなるからです。

たとえば、前章で解説した3人を円形のテーブルに座らせる問題の場合、①~⑥まで挙げた並べ方をAが①の位置になるように回転させてみてください。

すると上記のように、①,③,⑤、②,④,⑥が完全に同じ並べ方だということが一瞬で分かります。このように、1人を固定しておけば回転を防げるので円のような回転対称の形に並べる場合に便利です。

そしてこの図からもう一つ分かるのが、円形テーブルへの並べ方は、Aに対して右側にB、左側にCの場合と右側にC、左側にBの場合の2パターンしかないということです。つまり、1人を固定したら、残りの人たちが並ぶ場合の数の総数が円順列の場合の数になります。

今回の例題であれば、3人のうち固定した1人を除く2人を並べる順列は2!=2通りとなり、円順列の場合の数と一致していることが分かります。

Point:円順列の考え方
円順列では、回転して同じ並びになるパターンを重複カウントしないように、固定してから並べ方を数えることが重要!

円順列の公式と(n-1)!になる理由

円順列では回転して一致する並べ方を重複して数えることを防ぐために、1人を固定して残りの人たちを並べる順列を考えれば求めることができることを解説しました。このことを踏まえると、円順列の場合の数は一般に次のように求めることができます。

Point:円順列の公式
\(\small n\)個のものを円形に並べる場合の並べ方の総数は \(\small (n-1)!\) 通り.

\(\small (n-1)!\)となっている理由は、\(\small n\)個のうち1個を固定した残りである\(\small n-1\)個を並べる総数を考えるからです。

円形に並べるときに、なぜ\(\small (n-1)!\)通りと考えてよいのかをもう少し詳しく解説しておきます。円順列では、回転によって同じ並びが重複してしまう点に注意が必要ですが、すでに1人を固定することでこの重複は取り除かれています。そのため、あとは\(\small n-1\)個を\(\small n-1\)個の場所に自由に並べる総数を考えればよいことになります。これは、もはや円ではなく「ものを1列に並べる場合」と同じ状況になるため、順列として\(\small (n-1)!\)通りと考えることができるわけです。

円順列の典型問題の解き方

【問題1】円順列の基本問題

円順列の基本問題
難易度:☆☆☆
\(\small 1,\space 2,\space 3,\space 4,\space 5,\space 6\)の数字が書かれたカードを円周上に並べる並べ方は何通りあるか。
解法のPoint
・「円周上に並べる」とあることから、円順列の問題だと判断できる。
円順列の総数は、\(\small (n-1)!\)で求めればOK。
 解説

円形に並べることから円順列の問題として考えます。円順列の公式より、\(\small (6-1)!=5!\)\(\small =5\times4\times3\times2\times1=\color{red}{120}\)通り…【答】

補足
1枚のカードを固定して残り5枚を並べる総数を考えればよい。

【問題2】隣り合う円順列(3人が隣り合う)

隣り合う円順列
難易度:★★☆☆
女子2人と男子3人が円形のテーブルに向って座るとき、男子3人が隣り合う座り方は何通りあるか。
解法のPoint
隣り合うものをひとかたまりにして、円順列を考える。
条件がある部分(今回であれば「隣り合う」部分)を固定すると考えやすい。
かたまりの中身は順列として考える。
 解説

男子3人をひとかたまりとして、男子のかたまり+女子2人の合計3つを円形に並べる円順列として考えます。

まず、男子3人ひとかたまりを固定すると、この円順列の総数は、\(\small (3-1)!=2\)通り…①です。

次に、ひとかたまりとしていた中身の並び方を考えます。男子3人を並べる通り数なので、\(\small 3!=6\)通り…②と求められます。

【補足】中身に円順列を使わない理由
隣り合う男子3人を並べるときには、既に男子3人をかたまりとして固定済なので、回転の考慮は不要です。そのため、順列の問題としていつも通り並べる場合の数を求めればOKです。

よって、①、②をかけ合わせることで求める総数は、\(\small 2 \times 6 =\color{red}{12}\)通り…【答】.

【問題3】向かい合う(対面)円順列

向かい合う(対面)円順列
難易度:★★☆☆
6個の数字 \(\small 1,\space 2,\space 3,\space 4,\space 5,\space 6\)を円形に並べるとき、\(\small 1\)と\(\small 3\)が向かい合う並べ方は何通りか。
解法のPoint
・向かい合う円順列の並べ方を考えるときは、向かい合う2つを固定せよ!

・向かい合う2つを固定できているので、残りは普通の順列として並べ方を考えればOK!
 解説

向かい合う1と3を固定して残り4つを自由に並べると考えると、\(\small 4!=\color{red}{24}\)通り…【答】.

数珠(じゅず)順列とは?円順列との違いをわかりやすく解説

数珠順列の定義

数珠(じゅず)順列とは、円順列に裏返しを考慮した並び方のことを指します。具体例としては名前にもあるように数珠や首飾り、腕輪、ブレスレット、ネックレスなど、円形で裏返せるものについての並べ方を考えるときは数珠順列を使います。

Point:数珠順列とは
円形で裏返せるものについての並べ方のこと。

円順列との違い(円順列と数珠順列の見分け方)

数珠順列は、円順列と比べて、反転したときに同じ並び方を1通りとみなすという点が大きな違いです。

円順列では、円形テーブルへの座り方や円形テーブル上での物の並べ方のように、基本的に裏返すことができない状況を考えます。そのため、「回転して一致する場合のみ」を同一とみなしていました。

一方で、首飾りのように裏返すことができる場合は、回転だけでなく反転によって一致する並び方も同一とみなす必要があります。

Point:円順列と数珠順列の違い
円順列 :反転(ひっくり返し)できないものを円形に並べる並べ方
数珠順列反転(ひっくり返し)できるものを円形に並べる並べ方

問題文中に、首飾りやブレスレッドなど裏返しできる円形のものが出てきたときは数珠順列を意識しましょう。

数珠順列の公式と求め方

では、数珠順列になることで場合の数の求め方はどのように変わるのかを具体例で確認してみましょう。

例題
異なる3つの宝石でブレスレットを作るとき、何種類のブレスレットができるか。

異なる3つの宝石を区別できるようにA、B、Cと名前を付けておきます。

A~Cを机などのひっくり返せない場所で円形に並べる場合は、円順列として\(\small (3-1)!=2\)通りと計算できました。

しかし、ブレスレットの場合は表裏をひっくり返せるので、反転して同じ並べ方になる場合を考慮する必要があります。

①、②は反転すると同じ並べ方になるので、作れるブレスレットは1種類…【答】になります。

このように、数珠順列では、円順列で数えた並び方のうち、反転前と反転後の2通りが同じものとして扱われます。そのため、一般に数珠順列の総数は円順列の半分になります。

Point:数珠順列の公式
異なる\(\small n\)個のものの数珠順列の総数は、 $$\small \displaystyle \color{#ff0055}{\frac{(n-1)!}{2}}$$ →円順列の半分になる。

数珠順列の典型問題の解き方

【問題1】数珠順列の基本問題

数珠順列の基本問題
難易度:☆☆☆
異なる5個の玉を輪につないでネックレスを作るとき、並べ方は何通りあるか。   
解法のPoint
裏返しができる円形のものを作る場合は数珠順列で解け!
・数珠順列の問題は、円順列の総数を求めて半分にせよ!
 解説

ネックレスは裏返しができる円形のものなので、数珠順列を使って解けばよいと判断できます。

円順列としての総数は、\(\small (5-1)!=24\)通りなので、数珠順列の総数は円順列の半分になることから、\(\small 24÷2=\color{red}{12}\)通り…【答】.

補足
本問のように、単純な問題であれば数珠順列の公式から \(\small \displaystyle \frac{(5-1)!}{2}=12\)通りと求めてもよいが、条件がある数珠順列の問題になったときに混乱するもとになるので、円順列の半分と覚えておく方がおすすめです。詳しくは問題2で解説します。

【問題2】条件がある数珠順列(隣り合う)

隣り合う数珠順列
難易度:★★☆☆
異なる5個の玉 A, B, C, D, Eで首飾りを作るとき、A, Bが隣り合うのは何通りか。   
解法のPoint
・条件がある数珠順列の問題も、まずは円順列で総数を求めて、最後に半分にせよ!
 解説

隣り合うA, Bをひとまとまりと考えて固定すると、円順列は残りのC, D, Eを並べればよいので、\(\small 3!=6\)通り。ひとまとまりの中身はA, Bの2つを並べる総数なので\(\small 2! = 2\)通り。

よって、\(\small 6 \times 2 =12\)通りが円順列の場合の総数です。

今回は首飾りなので、数珠順列で考える必要があることから、円順列の総数を半分にすることで、\(\small 12 ÷ 2 =\color{red}{6}\)通り…【答】となります。

補足
A, Bをひとまとまりとみなして、(A, B), C, D, Eの4つからなる数珠順列を考え、その後にA, Bの並び方を検討する方法もあります。しかしこの場合、A, Bの並びを入替えたときに反転したものが同一かどうかの判断が難しくなります。このような混乱を避けるためには、解説のようにまず円順列の総数を求め、その値を2で割ると考える方がシンプルです。

円順列・数珠順列の応用問題

【応用問題】立方体の塗分け(5色・6色)

立方体の塗分け
難易度:★★★
立方体の各面に、隣り合った面の色は異なるように色を塗りたい。ただし、立方体を回転させて一致する塗り方は同じと見なす。
(1)異なる6色をすべて使って塗る方法は何通りか。
(2)異なる5色をすべて使って塗る方法は何通りか。   
解法のPoint
立方体の側面の塗り方は、次の観点で判断しよう。
上面と下面が異なる色なら、反転したときに上下の区別がつくため円順列
上面と下面が同じ色なら、反転したときに上下が区別できないため数珠順列
(1)解説

異なる6色をA, B, C, D, E, Fとしておきます。

立方体は形が対称的なので、回転を防止するために上面の色をAで固定します(色は何でもOK)。上面の反対側(下面)は残りのB~Fの5通り…①の塗り方があります。

最後に側面の4面の塗り方については、面が円形に位置しており、上面と下面が異なる2色で塗られていることから反転は別物(上下の区別がつく)となるため、円順列で考えることができます。

よって、側面の塗り方の総数は\(\small (4-1)!=\)6通り…②です。

①、②から、総数は\(\small 5 \times 6=\color{red}{30}\)通り…【答】となります。

(2)解説

5色で6面を塗るため、必ずどこか2面は同じ色になります。さらに、「隣り合う面は異なる色で塗る」という条件があるため、同じ色になる2面は隣り合うことができません。したがって、同じ色の面は正反対の位置にくることが分かります。

立方体をA~Eの5色で塗るとします。ここで、上面と下面には同じ色を塗るとしましょう。上面と下面に使う色は、5色の中から自由に選べるので、5通り…①です。

次に、側面4面の塗り方の総数を考えます。(1)では上面と下面が異なる色だったため、反転すると上下が入れ替わり、別のものとして区別できました。しかし今回は、上面と下面が同じ色で塗られているため、反転しても区別がつきません。したがって、反転によって一致する並び方は同一とみなすことになり、数珠順列として考える必要があります。

よって、側面の塗り方の総数は、\(\small (4-1)!=6\)通りの半分で3通り…②です。

①、②より総数は、\(\small 5 \times 3 = \color{red}{15}\)通り…【答】と求めることができます。

本記事のまとめ

今回は、円順列の基本的な考え方や公式の意味、さらに数珠順列との違いや典型問題の解き方について解説しました。

円順列では、「回転して一致する並べ方を同一とみなす」という点が重要であり、その重複を防ぐために1つを固定して考えるのがポイントでした。また数珠順列では、回転に加えて裏返しも同一とみなすため、円順列の並べ方の半分になることも確認しました。

こうした考え方は、実際に問題を解く中でより深く理解できます。問題集などで類題演習を重ね、着実に実力を伸ばしていきましょう。

CHECK:演習を積みたい人向け 今回解説した円順列・数珠順列の問題は『改訂版 チャート式 基礎からの 数学I+A』でも演習できます。
他の分野もこの一冊だけで網羅的な学習ができ、日常学習~入試対策までカバーする定番の参考書です。気になる方はぜひチェックしてみてください。
【Amazonで中身・レビューをチェックする】

改訂版 チャート式 基礎からの 数学I A

自分にあった最適な参考書の見つけ方についてもこちらの記事で解説しているので、よければ確認してみましょう!

高校数学の参考書の選び方|独学・先取り学習に最適なおすすめ教材を徹底解説
CHECK:より効率的に勉強したい人向け 「独学だけだと受験対策に不安がある…」「忙しくて勉強時間をなかなか確保できない」「もっと効率よく学習を進めたい」と感じている方へ。
自分に合ったコスパ・タイパの良い通信教育サービスを、こちらの記事で分かりやすく解説しています。気になる方はぜひチェックしてみてください。
【数学攻略】部活と両立して偏差値を上げる!通信教育3社(スタサプ・Z会・進研ゼミ)を徹底比較

順列に関する理解をさらに深めたい人は、他の記事もぜひ参考にしてください。

今回は以上です。お疲れさまでした!

コメント

タイトルとURLをコピーしました