重複順列
数学における重複順列(ちょうふくじゅんれつ、英: sequence (with repetition), 仏: arrangement avec répétition)は、区別可能な n 個の対象から重複を許して k 個の対象を取り出して特定の順番でならべることで生じる。大抵の場合、これを k-組(あるいは長さ k のリスト)として表す。例えば、1 から n までの番号が振られた n 個の玉が入った箱から k 個の玉を取り出して、取り出した順番に番号をリストに記録すると重複順列を得る。