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

