szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 21 mar 2017, o 22:43 
Użytkownik

Posty: 120
Witam. Znam 2 sposoby składania permutacji. Jeden z nich na permutacjach rozumiem bardzo dobrze. Natomiast mam problem z drugim ze sposobów, czyli sytuacją, gdy mamy permutację już rozłożoną na cykle. Wiem, że mógłbym zrobić z tego permutację i zadziałać pierwszym sposobem, ale wydaje się to bezsensu.

No więc mam takie cykle.

\left( 1 2 5 3 \right) \left( 4 6 \right)

Oraz

\left( 1 6 3 5 4 2\right)

Wiem, że zaczynamy od prawej

\left( 1 2 5 3 \right) \left( 4 6 \right)  \cdot \left( 1 6 3 5 4 2\right)

1 przechodzi w 6 po prawej, z lewej 6 przechodzi w 4. Mam:
\left( 1 6
I teraz nie wiem co dalej. Biorę 6 i postępuję jak z 1 czy jak to działa?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Online
PostNapisane: 21 mar 2017, o 23:50 
Użytkownik

Posty: 14726
Lokalizacja: Bydgoszcz
Nie (16 tylko (14. Teraz bierzesz 4 i powtarzasz zabawę
Góra
Mężczyzna Offline
PostNapisane: 22 mar 2017, o 14:30 
Użytkownik

Posty: 120
Miałem na myśli 4, głupi błąd :D

Więc wygląda to tak.
1. 1 przechodzi w 6, 6 przechodzi w 4

\left( 1 4

2. 4 przechodzi w 2, 2 przechodzi w 5

\left( 1 4 5

3. 5 przechodzi w 4, 4 przechodzi w 6

\left( 1 4 5 6

4. 6 przechodzi w 3, 3 przechodzi w 1, a 1 już mam czyli pierwszy cykl zamykam na:

\left( 1 4 5 6 \right)

5. Załatwiłem już 1, 6, 4, 5. Zostały 3 oraz 2. W rozwiązaniu przedstawionym na wykładzie nie wiem w sumie dlaczego jest najpierw rozpatrywana 2, a potem 3. Na moje powinno być: 3 przechodzi w 5, 5 przechodzi w 3 i mamy:

\left( 1 4 5 6 \right) \left( 3\right)

6. 2 przechodzi w 1, 1 przechodzi w 2:

\left( 1 4 5 6 \right) \left( 3\right) \left( 2\right)

Do zaakceptowania takie rozwiązanie?
Góra
Mężczyzna Online
PostNapisane: 22 mar 2017, o 19:28 
Użytkownik

Posty: 14726
Lokalizacja: Bydgoszcz
Tak. Kolejność rozlacznych cykli nie ma znaczenia
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Mnożenie odejmowanie Silnia  moss2  7
 Mnożenie macierzy a permutacje  arek1357  2
 mnożenie binarne przez 1010  panczo12d  2
 Mnożenie dwymianu Newtona  Voldemord  3
 kongruencja krok po kroku  marvell  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl