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 & 3 & 4 & 5 & 6 & 7 & 8 &  9 & 10 \\
    \pmb{3} & 2 & 4 & 6 & 5 & 1 & 8 & 9 & 10 &  7

    \pmb{1} & 2 & 3 & \cdots & n-1 & n \\
    2 & 3 & 4 & \cdots &  n  & 1

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