検索用コード 同じものがそれぞれp個, \ q個, \ r個ずつ, \ 全部でn個ある. $ $このn個のものを全て並べる順列の総数は 同じものを含む順列は, \ {実質組合せ}である. 並べるとはいっても, \ {区別できないものは並びが関係なくなる}からである. このことを理解するための例として, \ A}2個とB}3個を並べることを考える. これは, \ {5箇所 からA}を入れる2箇所を選ぶ}ことに等しい. A}が入る2箇所が決まれば, \ 自動的にB}が入る3箇所が決まるからである. 結局, \ A}2個とB}3個の並びの総数は, \ C52=10\ 通りである. この組合せによる考え方は, \ 同じものの種類が増えると面倒になる. そこで便利なのが{階乗の形の表現}である. \ と表せるのであった. 同じものを含む順列に対して, \ 階乗の表現は次のような意味付けができる. {一旦5個の文字を区別できるものとみなして並べる. }\ その順列の総数が{5! \ 通り. } ここで, \ A₁, \ A₂\ の並べ方は\ 2! 通り, \ B₁, \ B₂, \ B₃\ の並べ方は\ 3! \ 通りある. よって, \ 区別できるとみなした場合, \ 2! \ と\ 3! \ を余計に掛けることになる. 実際は区別できないので, \ {5! \ を\ 2! \ と\ 3! \ で割って調整した}と考えればよい. 以上のように考えると, \ 同じものの種類が増えても容易に拡張できる. まず{すべて区別できるものとみなして並べ, \ 後から重複度で割ればよい}のである. 極めて応用性が高いこの考え方に必ず慣れておこう. 白球4個, \ 赤球3個, \ 黒球2個, \ 青球1個の並べ方は何通りあるか. $ $ただし, \ 同じ色の球は区別しないものとする. $ 10個を区別できるものとみなして並べ, \ 同じものの個数の並べ方で割る. 組合せで考える別解も示した. まず, \ 10箇所から白球を入れる4箇所を選ぶ. さらに, \ 残りの6箇所から赤球を入れる3箇所を選ぶ. \ 以下同様. 複数の求め方ができることは重要だが, \ 実際に組合せで求めることはないだろう. 7文字のアルファベットA, \ A, \ A, \ B, \ C, \ D, \ Eから5文字を取り出して並 べる方法は何通りあるか.
同じものを含むとは 順列を考える問題の多くは 「人」 や 「区別のあるもの」 が登場します。ですがそうでない時、例えば 「色のついた球」 や 「記号」 などは少し考える必要があります。 なぜなら、球や記号は 他と区別がつかないので数えすぎをしてしまう可能性がある からです。 例えば、赤玉 2 個と青玉 1 個を並べることにします。 この時 3 個あるので単純に考えると \(3! =3\cdot 2\cdot 1=6\) で計算できそうですが、並べ方を具体的に考えるとこの答えが間違っていることがわかります。 例えば のような並べ方がありますが前の 2 つの赤玉をひっくり返した も 順列の考え方からすると 1 つのパターンになってしまいます 。 ですがもちろんこれは 見た目が全く同じなのでパターンとしては 1 パターンとして見なくてはいけません 。 つまり普通に順列を考えてしまうと明らかに数えすぎが出てしまうのです。 ではどうしたら良いか、これは組み合わせを考えた時と同じ考え方をしましょう。 つまり 数えすぎを割る ことにするのです。先ほどの例でいうと赤の入れ替え分、つまり \(2! \) 分だけ多いです。 ですからまず 全てを並べ替えて 、そのあとに 並べ替えで同じになる分を割ってあげればいい ですね。 パターンとして同じになるものは、もちろん同じものが何個あるかによって違います。 先ほどは赤玉2個だったのでその入れ替え(並び替え)分の \(2! \) で割りましたが、赤玉3個、青玉 1 個で考えた時には \(\frac{4! }{3! }=\frac{4\cdot 3\cdot 2\cdot 1}{3\cdot 2\cdot 1}=4\)通り となります。3個だと一つのパターンにつきその並べ替え分の \(3! \) だけ同じものが出てきてしまいますからね。 これを踏まえれば同じものが何個出てきても大丈夫なはず。 教科書にはこんな風に書いています。 Focus 同じものがそれぞれ p 個、 q 個、 r 個・・・ずつ計 n 個ある時、 この n 個のものを並べる時の場合の数は \(\frac{n! }{p! q! r! \cdots}\) になる。 今ならわかりますよね。なぜ割っているか・何で割るのか理解できるはずです。多すぎるので割る。この発想は色々なところで使えます。 いったん広告の時間です。 同じものを含む順列の例題 今、青玉 3 つ、赤玉 2 つ、白玉 1 つ置いてある。以下の問題に答えよ。 ( 1) 全ての玉を1列に並べる方法は何通りあるか ( 2) 6つの玉の中から3つの玉を選んで並べる方法は何通りあるか ( 1)はまさに公式通りの問題です。同じものが青玉は 3 つ、赤玉は 2 つありますね。 まずは全ての並べ方を考えて \(6!
ホーム 高校数学 2021年1月22日 2021年1月23日 こんにちは。相城です。今回は同じものを含む順列について書いておきますね。 同じものを含む順列について 例題を見てみよう 【例題】AAABBCの6個の文字を1列に並べる場合, 何通りの並べ方があるか。 この場合, AAAは区別できないため, 並び方はAAAの1通りしかありません。ただ通常の順列 では, AAAをA, A, A と区別するためA A A の3つを1列に並べる並べ方の総数 のダブりが生じてしまいます。Bも同様に2つあるので, 通りのダブりが生じます。最後のCは1個なのでダブりは生じません。このように, 上の公式では一旦区別できるものとして, 1列に並べ, その後, ダブりの個数で割って総数を求めていることになります。 したがって, 例題の解答は, 60通りとなります。 並べるけど組合せを使う 上の問題って, 6つの文字を置く場所〇〇〇〇〇〇があって, その中からAを置く場所を3か所選んで, Aを置き, 残った3か所からBを置く場所を2か所選んで, Bを置き, 残ったところにCを置けばいいことになります。置くものは区別でいないので, 置き方は常に1通りに決まります。下図参照。 式で表すと 60通り ※下線部はまさに になっていますね。 それでは。