Permutacje - zadania

petersen · Post autor: **petersen** » 21 lis 2009, o 16:20

Mam zadania już zrobione a nie wiem skąd co się bierze,
mógłby ktoś napisać dokładnie co i jak ? byłbym bardzo wdzięczny
(oczywiście permutacje są w nawiasach)

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

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

rozłożyć a i b na cykle rozłączne

a= (128)(395)(4)(67)

b= (135792486)

miodzio1988 · Post autor: **miodzio1988** » 21 lis 2009, o 23:35

W a)
1 przechodzi na 2. 2 przechodzi na 8. 8 przechodzi na na 1. Zamyka nam sie cykl. ITD "przechodzi" oznacza, że stoi pod daną liczbą. A tak formalnie rzecz biorąc wystarczy zobaczyć co to jest permutacja i powinienes wiedziec o co chodzi...serio

petersen · Post autor: **petersen** » 22 lis 2009, o 08:32

dlatego przykład a) edytowałem i usunełem bo już zrozumiałem cały...
lecz tych cykli dalej wcale

miodzio1988 · Post autor: **miodzio1988** » 22 lis 2009, o 10:00

Zatem podaj mi definicję cyklu.