Cтраница 4
При таком способе записи умножение перестановок несколько усложняется. В этом случае перестановку, записанную справа, тоже выполняют первой. Начинают с того, что в правой перестановке выбирают какой-нибудь исходный индекс. Его записывают как первый индекс в произведении. Затем отыскивают индекс, в который переходит исходный индекс в правой перестановке, среди индексов левой перестановки, а в произведении перестановок указывают на втором месте тот индекс, в который переходит найденный индекс левой перестановки после ее выполнения. Далее начинают с того индекса, который только что записан в произведении, и повторяют для него все указанные выше операции, пока в произведении не образуется цикл. При необходимости процесс повторяют со следующим исходным индексом до тех пор, пока произведение не включит всех индексов. Далее необходимо выбрать индекс 3 в правой перестановке. Таким образом, в произведений завершается первый цикл. Эта перестановка переводит 5 в 3, а левая перестановка переводит 3 в 4, и последний индекс заносится во второй цикл произведения. [46]