こんにちは、リンス(@Lins016)です。
今回は円順列とじゅず順列について学習していきましょう。
目次[表示]
じゅず順列とは
じゅず順列とは、ものを円形に並べる順列で、裏返しによって並び方が一致するものを同じとみなす順列のこと。
裏返しにする分、円順列より数が少ないことを頭に入れておこう。
・ n n 個の異なるものを並べる場合
円順列
n!n=(n−1)! n!n=(n−1)!
じゅず順列
(n−1)!2 (n−1)!2
・同じものを含む円順列・じゅず順列の場合
円順列
同じものが一つもないものを固定し、残りを同じものを含む順列として考える
じゅず順列
円順列のうち裏返して同じになる円順列とそうでない円順列にわけ、そうでない方を 2 2 で割る、
じゅず順列の基本
まずはじゅず順列の基本を考えてみよう。
異なる 8 8 個のものを円形に並べてみよう。
その並べ方の数は円順列だから 8!8=7!=5040 8!8=7!=5040 通りになるよね。
この 5040 5040 通りのうち、下図の 2 2 つの並べ方は異なるよね。
でもこれがじゅず順列だとしたら、裏返しにすると同じ並べ方になるから、円順列だと 2 2 通りだけど、じゅず順列だと 1 1 通りになるんだ。
つまり異なるものを円形に並べるとき、円順列には 1 1 つの並べ方を裏返しにしたものが必ず一つ存在するから、じゅず順列の並べ方は円順列の並べ方の数を 2 2 で割ってあげればいいんだ。
だから一般化すると、 n n 個の異なるものを並べる場合、円順列だと n!n=(n−1)! n!n=(n−1)! 通り、じゅず順列だと (n−1)!2 (n−1)!2 通りになる。
同じものを含む円順列
同じものを含む円順列の問題について考えてみよう。
図のように赤 1 1 個、青 2 2 個、緑 3 3 個、黄 2 2 個、黒 1 1 個の合計 9 9 個並べる場合、単純に 9!9 9!9 通りとはできないよね。
だって同じものは区別できないからね。
まずは円順列の手順どおり 1 1 つのものを固定しよう。
円順列を忘れている人は一度チェックしておこう。
この場合、固定するものは複数あるものじゃなく、 1 1 つしかないものにしよう。だから赤か黒ってことになるからね。赤か黒ならどっちでもいいよ。
それじゃ赤を固定して考えてみよう。
赤は 1 1 個だけだから円形に並べる方法は、図の下にある赤から始まる列と 1 1 対 1 1 の対応になるんだ。
だから、この一列に赤以外を並べることを考えたらいいからね。
つまり 8!2!3!2!1!=1680 8!2!3!2!1!=1680 通りになる。
これは前回やった同じものを含む順列になるからできるよね。忘れてる人はもう一度チェックしておこう。
同じものを含むじゅず順列
じゅず順列で一番出題されるのは、この同じものを含むじゅず順列なんだ。だから確実に理解していこう。
同じものを含むじゅず順列の場合円順列で求めた答えを単純に 2 2 で割ればいいってことにならないから注意しよう！
難しいからよく出題されるってことだからね。
どうして 2 2 で割ればいいってことにならないかというと、次の図を見てみよう。
この図を裏返しにしても、同じものになるよね。
でも次の図は裏返しても同じにならないよね。
表
裏
つまり今ここに挙げた 3 3 つの図は、円順列では 3 3 通り、じゅず順列では 2 2 通りになるんだ。だから単純に 2 2 で割ればいいとは言えないよね。
つまり同じものを含むと裏返しにしてもまったく同じ並べ方になる場合が存在する場合がある。
だから円順列の中から、裏返しにしてもまったく同じになる場合を除いたものを 2 2 で割る必要があるんだ。
でも並べる個数や複数あるものの個数によっては裏返して同じものになるものがない場合もあるからね。
1 1 つしかないものを固定して裏返しても同じになるものが存在するか調べよう。
赤色の球が 6 6 個、青色の球が 2 2 個、緑色の球が 1 1 個ある。これらを次のように並べるとき、その並べ方は何通りあるか。
(1)これらを一列に並べる
(2)これらを円形に並べる
(3)これらの球に糸を通し、首輪を作る
(1)同じものを含む順列になるから
9!6!2!=252 9!6!2!=252 通り
(2)緑色を固定し、残りを一列に並べる場合の数と同じだから
8!6!2!=28 8!6!2!=28
(3)円順列で左右対称になるのは片側の赤 3 3 個と青 1 1 個の並べ方の数と等しいから
4C3=4 4C3=4 通り
円順列 28 28 通りのうち 4 4 通りが裏返しても同じだから
4+28−42=16 4+28−42=16 通り
Point 円順列とじゅず順列
①異なるものを並べるじゅず順列は円順列の数を 2 2 で割る
②同じものを含む円順列は一個だけしかないものを固定して一列に並べるものに置き換える
③同じものを含むじゅず順列は円順列の中から裏返しても同じになるものを求めて、それ以外を 2 2 で割る
