Изменения
→Обратная перестановка
}}
==Получение обратной перестановки==
Пусть в массиве p[i] содержится перестановка, тогда в массиве op[i], после выполнения алгоритма, будет содержаться обратная перестановка.
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
if(p[j] == i + 1)
{
op[i] = j + 1;
}
}
}
При представлении перестановки в виде циклов обратную перестановку можно легко получить, инвертировав все ребра в циклах.
<tex> a = (1, 3, 2), (4, 5) \Rightarrow a^{-1} = (1, 2, 3), (4, 5) </tex>
==Инволюция==
{{Определение
Таким образом, получаем формулу <tex> a(n) = a(n-1) + (n-1)a(n-2)</tex>
}}
=Группа перестановок=
