Rozłóż permutację na iloczyn transpozycji
4363: Rozłóż permutację na iloczyn transpozycji.
(1 2 3 4 5)
(1 5 3 4 2)
Wychodzi mi (1)(2,5)(3)(4), czy to dobrze rozwiązane?
1 gru 21:44
eM: a co oznacza (1)
1 gru 21:50
eM: w sensie ze to nie transpozycja, więc źle
1 gru 21:51
chichi:
masz rozłożyć na iloczyn transpozycji, a transpozycja to cykl długości 2, więc zastanów się czy
poprawnie to zrobiłeś
1 gru 21:52
chichi:
zatem winno być po prostu po rozkładzie na transpozycje (2,5)
1 gru 21:54
4363: właśnie się zastanawiałam co zrobić z tymi pojedynczymi nawiasami, czy one się zaliczają jako
transpozycja, dziękuję
1 gru 22:08
eM: tyle ze tu nie ma iloczynu więc najprościej
(2 5)(2 5)(2 5)
1 gru 22:10
chichi:
bo polecenie trochę do dupy, winno być po prostu aby przedstawić permutację jako złożenie
transpozycji, bo tak jak piszesz w tym przypadku nie ma iloczynu, a zapewne autor zadania
przedstawił taką odpowiedź jak podałem ja o
21:54
1 gru 22:36
eM: Jak dla mnie ma sens. Pokazuje że taki rozkład jest niejednoznaczny. No ale jesli chodzi o
uzyteczność, to fakt, zazwyczaj przedstawiamy jako składanie cykli rozłącznych.
2 gru 10:29