重複順列
モールス信号は二種類の記号 "─", "●" を字母とする語(文字列)である。k を非負整数とすると、k 文字の語は集合 {─, ●} に関する k-重複順列であり、長さがちょうど k の語は 2 種類である。
位数 n (n ∈ N) の有限集合 E と非負整数 k が与えられたとき、E の元からなる k-重複順列(または n 個の元から重複を許して k 個選んで作られる k-項順列)とは、E の元を要素とする k-順序組(k-項の有限列)を言う。