cykle permutacji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
duch200
Użytkownik
Użytkownik
Posty: 79
Rejestracja: 7 gru 2005, o 16:35
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 14 razy

cykle permutacji

Post autor: duch200 »

\(\displaystyle{ \left\(\begin{array}{cccc}
1 & 2 & 3 & 4 \\
3 & 2 & 4 & 1\\
\end{array}\right)}\)


Cykle powyższej permutacji to:

\(\displaystyle{ [1,3,4]}\) (bez \(\displaystyle{ [2]}\) )
CZY
\(\displaystyle{ [1,3,4][2]}\)

A może i jeden i drugi zapis jest poprawny ??
Ostatnio zmieniony 28 paź 2006, o 10:17 przez duch200, łącznie zmieniany 1 raz.
Awatar użytkownika
Calasilyar
Użytkownik
Użytkownik
Posty: 2656
Rejestracja: 2 maja 2006, o 21:42
Płeć: Mężczyzna
Lokalizacja: Wrocław/Sieradz
Podziękował: 29 razy
Pomógł: 410 razy

cykle permutacji

Post autor: Calasilyar »

daną permutację można rozłożyc na dwa cykle rozłączne: (1,3,4) oraz (2)
qaz23
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 27 paź 2006, o 11:31
Płeć: Mężczyzna
Lokalizacja: ssssdasdsssda

cykle permutacji

Post autor: qaz23 »

oba sposoby zapisu cykli sa poprawne
ODPOWIEDZ