Возможно, имелась в виду задача, в которой нужно найти обратную перестановку к заданной. 12

Принцип решения заключается в том, что при обратной перестановке значение должно возвращаться к начальному. 1 Для этого заменяется каждое число и номер места, которое оно занимает. 4

Пример: если исходная перестановка равна (3,1,4,2,5), то обратной к ней будет (2,4,1,3,5). 2 После вычисления (3,1,4,2,5) (2,4,1,3,5) получится (1,2,3,4,5), или единичная перестановка. 2

Таким образом, обратная перестановка — это такая перестановка, которая после применения к исходной даёт единичную перестановку. 2