Slide 12
Slide 12 text
同じものを含む順列
先ほどの順列では異なるものの並べ方を調べましたが, 今度は同じものを含む場合について考えます.
例題:a, a, a, b, c の 5 文字を一列に並べる方法は何通りでしょうか.
3 つの a を別物の a であると仮定します.(a1, a2, a3 としましょう)
このとき, 5文字の並べ方は, 5! = 120 通りです.
しかし実際には, 3 つの a は 同じ物です.
a1, a2, a3, b, c
a1, a3, a2, b, c
a2, a1, a3, b, c
a2, a3, a1, b, c
a3, a1, a2, b, c
a3, a2, a1, b, c
a, a, a, b, c
6通りは同じもの!
3!
よって, 求める場合の数は, 通りとなります.
同じものを含む順列では,
同じものの個数の階乗(!) を分母に置けばOK.