Permutacje
Milena: Nie wypisując w postaci dwuwierszowej, rozłóż na iloczyn cykli rozłącznych następujące iloczyny
(1, 2)(3, 4, 5)(1, 2, 3)(5, 1, 2)
W jaki sposób to rozwiązywać? Wiem,że zaczynając wybiera się najmniejszą liczbę od prawej
strony czyli tutaj 1 w czwartym nawiasie i ona przechodzi na 2 ,ale potem to na co przechodzi
2 rozpatruję z pierwszego "nawiasu" czy trzeciego?
28 kwi 10:44
jc: 1 →2→3→
4 →
5 →1→2 →
1
2→5 →
3 →1 →
2
a więc mamy 2 rozłączne cykle (1,4,5) (2,3)
28 kwi 10:55
Milena: Dlaczego trzeba wykluczyć te 2 przejścia 1 →2→3→4 →5 →1→2 →1 (1,4,5) + dlaczego np.
tą 2 rozpatruję z nawiasu(cyklu) 3 a nie tego 4 czyli wtedy 2→ 5 : 1 → 2 → 3
28 kwi 11:27
Milena: okej chyba już zrozumiałam,w takim razie dla przykładu czy w tym przykładzie:
(3,1,4,5)(1,2,3,4)(3,1,4,2)(1,2,3)
odpowiedzią będzie : (1534)(2) ?
28 kwi 12:37
jc: ok
Zwyczajowo nie pisze się cyków o długości 1, ale oczywiście można.
28 kwi 15:03