Для вычисления наименьшего такого k нужно разложить подстановку в произведение независимых (то есть передвигающие по циклу непересекающиеся подмножества элементов, в совокупности исчерпывающие все элементы) и взять НОК их длин.[/QUOTE]
Спасибо за Ваше объяснение. Но для меня осталось неясным приведенная эта цитата. Постарайтесь написать доступнее.
Опять задам свой вопрос нестрого. Надеюсь, поймете что именно мне не ясно.
Для моего уразумения, возьмем самый упрощенный вариант:
имеем 1 2 3 4 и его кусок для подстановки 1 2
Первый вариант- перемещаю на первый шаг. 1 3 2 4 и 1 2 3 4. То есть два действия.
Второй вариант - перемещаю на второй шаг. 3 1 4 2, [B]4 3 2 1[/B], 2 4 1 3 и 1 2 3 4. То есть четыре действия.
Что тут [B]изначально[/B] нужно разложить на произведения и взять за НОК, чтобы получить соответственно 2 и 4?