matematykaszkolna.pl
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→45 →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