こんにちは。相城です。今回は重複順列について。この重複の読み方ですが, 国語的には「ちょうふく」が正しいのでしょうが?大体「じゅうふく」と読んでいる気がします。正直どちらでもいいんじゃないでしょうか?それでは書いていきます。
重複順列について
重複順列とは
異なるものを取り出してくるのではなく, 同じものをくり返しとってきて並べていいという条件のもと行われるのが, 重複順列です。
同じものをくり返しとってきていいというのを, 重複を許すといいます。
一般に, 異なる
個のものから, 重複を許して
個取って並べる順列の総数を
![Rendered by QuickLaTeX.com n^r](https://mathtext.info/blog/wordpress/wp-content/ql-cache/quicklatex.com-c3e29e34d7fa93fb77c5bbea8a8f6fd9_l3.png)
として計算します。
同じものをくり返しとってきていいというのを, 重複を許すといいます。
一般に, 異なる
![Rendered by QuickLaTeX.com n](https://mathtext.info/blog/wordpress/wp-content/ql-cache/quicklatex.com-00037750e74b0d7083c69a4ad2043475_l3.png)
![Rendered by QuickLaTeX.com r](https://mathtext.info/blog/wordpress/wp-content/ql-cache/quicklatex.com-f084bab73a0649c4c8913df82d77cc1b_l3.png)
![Rendered by QuickLaTeX.com n^r](https://mathtext.info/blog/wordpress/wp-content/ql-cache/quicklatex.com-c3e29e34d7fa93fb77c5bbea8a8f6fd9_l3.png)
として計算します。
重複順列のイメージ
![](https://www.mathtext.info/blog/wordpress/wp-content/uploads/2021/01/ensjyjyuhuunzu1-1.png)
通りの選択肢があって, それらは無数にあるとします。その選択肢の中から1つ選んで入れる箱が
個あるとすると, 1つ箱には
通りの入れ方ができます。次の箱も重複を許していいので,
通り, 以下同様に
個の箱すべて
通りの選択肢があるので, この順列の総数は
を
回かけたものと同じになります。したがって, 重複順列の総数は
で得られます。
例題を見てみよう
【例題】1,2,3の数字を重複を許して4つ並べるとき, その並べ方は全部で何通りあるか。
【解法】3個から4つ取る重複順列なので
81通り
![](https://www.mathtext.info/blog/wordpress/wp-content/uploads/2021/01/ensjyjyu2unzu1.png)