Suatu permutasi adalah salah satu susunan ulang yang mungkin dari sejumlah objek. Sebagai contoh, terdapat 6 permutasi huruf a, b, c:
\begin{equation*}
abc, ~~ acb, ~~ bac, ~~bca, ~~ cab, ~~ cba\text{.}
\end{equation*}
Dalam konteks struktur diskret kita, setiap permutasi sebenarnya merupakan barisan atau tupel dengan panjang tetap.