Mnożenie permutacji Jacek: Mnożenie permutacji. ( 1 2 3 4 5 6 7 8 ) * ( 1 3 5 7 9 ) = ( 1 4 5 8 ) * ( 2 3 6 7 9 ) Jak takie zadanie rozwiązać? Zaczynam od najbardziej wewnętrznego nawiasu czyż nie? 1−>3 3−>4 w tym miejscu 4 nie ma na co przejść więc 1−>4 5−>7 7−>8 w tym miejscu 8 nie ma na co przejść więc 5−>8 9 nie ma na co przejść więc zostawiamy ? Teraz zaczynamy od tego pierwszego nawiasu tak? Zaczynamy od 2 bo dla jedynki już mamy? 2−>3 3−>5 5−>6 w tym miejscu 6 nie ma na co przejść więc moim zdaniem powinno być tak jak w powyższych przykładach 2−>6 natomiast w nawiasie jest 2 3 6. Skąd się wzięła tam ta 3 i dlaczego jeżeli dopisaliśmy 3 to nie dopisujemy jeszcze 5?

Saizou : Nie zaczynamy od końca, tzn od prawej strony i jedziemy w lewo

1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 1		1 3 5 7 9 3 5 7 9 1
	•

czyli mamy 1→3 w prawym (P) a w lewym(L) 3→4 3→5 (P), potem 5→6 (L) itd.

dan: (14235)*(12)(354)

Pytający: (14235)*(12)(354)=(13)(245) 1→2→3 ⇒ 1→3 2→1→4 ⇒ 2→4 3→5→1 ⇒ 3→1 4→3→5 ⇒ 4→5 5→4→2 ⇒ 5→2