Вопросы к Поиску с Алисой
Возможно, имелась в виду задача, в которой нужно найти обратную перестановку к заданной. ru.stackoverflow.com lexpenz.com
Принцип решения заключается в том, что при обратной перестановке значение должно возвращаться к начальному. ru.stackoverflow.com Для этого заменяется каждое число и номер места, которое оно занимает. www.geeksforgeeks.org
Пример: если исходная перестановка равна (3,1,4,2,5), то обратной к ней будет (2,4,1,3,5). lexpenz.com После вычисления (3,1,4,2,5) (2,4,1,3,5) получится (1,2,3,4,5), или единичная перестановка. lexpenz.com
Таким образом, обратная перестановка — это такая перестановка, которая после применения к исходной даёт единичную перестановку. lexpenz.com