Se consideră elementele <tex>1, 2, \ldots, n</tex> şi permutările formate cu ele. Permutarea <tex>1, 2, \ldots, n</tex> se numeşte permutare principală. Se numeşte **substituţie de grad** <tex>n</tex> operaţia prin care se trece de la permutarea principală la o permutare dată. De exemplu pentru grad 10 avem substituţia:
<tex>\left(\begin{matrix}

    \pmb{1} & 2 & \pmb{3} & \pmb{4} & 5 & \pmb{6} & 7 & 8 &  9 & 10 \\
    \pmb{3} & 2 & \pmb{4} & \pmb{6} & 5 & \pmb{1} & 8 & 9 & 10 &  7

    \pmb{1} & 2 & 3 & 4 & 5 & 6 & 7 & 8 &  9 & 10 \\
    \pmb{3} & 2 & 4 & 6 & 5 & 1 & 8 & 9 & 10 &  7

\end{matrix}\right)</tex>
h2. Date de intrare