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 & \cdots & n-1 & n \\
    2 & 3 & 4 & \cdots &  n  & 1
\end{matrix}\right)</tex>

h2. Date de intrare