重複順列

数学における重複順列（ちょうふくじゅんれつ、, ）は、区別可能な 個の対象から重複を許して 個の対象を取り出して特定の順番でならべることで生じる。大抵の場合、これを -組（あるいは長さ のリスト）として表す。例えば、 から までの番号が振られた 個の玉が入った箱から 個の玉を取り出して、取り出した順番に番号をリストに記録すると重複順列を得る。 
定義.
重複順列の定義の仕方は（同値なものが）いくつかある。
使用例.
モールス信号は二種類の記号 "─", "●" を字母とする語（文字列）である。 を非負整数とすると、 文字の語は集合 に関する -重複順列であり、長さがちょうど の語は 種類である。