Авторизация
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших авторов!
Вы должны войти или зарегистрироваться, чтобы добавить ответ.
Перемножение перестановок выполняется путем применения одной перестановки к другой. Для перемножения двух перестановок необходимо выполнить следующие шаги:
1. Записать первую перестановку в виде циклов или в виде таблицы.
2. Применить вторую перестановку к первой, заменяя элементы в соответствии с правилами циклической записи перестановки.
3. Записать полученную перестановку в виде циклов или в виде таблицы.
Пример:
Пусть даны две перестановки: (1 2 3) и (2 3 1).
1. Записываем первую перестановку в виде цикла: (1 2 3).
2. Применяем вторую перестановку к первой:
— 2 заменяет 1: (1 2 3) -> (2 2 3)
— 3 заменяет 2: (2 2 3) -> (2 3 3)
— 1 заменяет 3: (2 3 3) -> (2 3 1)
3. Записываем полученную перестановку в виде цикла: (2 3 1).
Таким образом, результат перемножения перестановок (1 2 3) и (2 3 1) равен (2 3 1).