Permutacje "typu"

gmpkm · Post autor: **gmpkm** » 13 cze 2009, o 19:51

Mam problem z odnalezieniem wszystkich typów permutacji zbioru 6-elementowego. Jeśli to zbyt mało informacji, to podam te, które juz znalazłem i mysle, ze zrozumiecie o co mi chodzi :]
Oto moje typy:

(123456)

(12345)(6)
(1234)(56)
(123)(456)

(1234)(5)(6)
(123)(45)(6)
(12)(34)(56)

(123)(4)(5)(6)
(12)(34)(5)(6)

(1)(2)(3)(4)(5)(6)

Dodam, że brakuje mi 36 permutacji ze wszystkich 6!

Darnok · Post autor: **Darnok** » 13 cze 2009, o 20:07

nie dokońca Ci rozumiem bo z tego co wiem permutacje np, {abc} to abc, acb ,bac, bca, cab, cba
i oczywiście 3!=6

gmpkm · Post autor: **gmpkm** » 13 cze 2009, o 20:08

Tak, ale tutaj mam permutacje zbioru {1,2,3,4,5,6} przedstawione jako rozłączne cykle..

abc666 · Post autor: **abc666** » 13 cze 2009, o 20:13

Jeśli cię dobrze rozumiem to brakuje ci

(12)(34)(5)(6) ->
(21)(34)(5)(6)
(21)(43)(5)(6)
(12)(43)(5)(6)

itd.

gmpkm · Post autor: **gmpkm** » 13 cze 2009, o 20:15

Nie, nie o to chodzi. Zauważ, że te które wypisałeś są takiego samego TYPU, czyli mają 2 cykle długości 2 i 2 cykle długości 1. Trzeba znaleźć takie permutacje, które mają inna różne ilości cykli od tych, które wypisałem w pierwszym poście

abc666 · Post autor: **abc666** » 13 cze 2009, o 20:18

No to nie masz

(12)(3)(4)(5)(6)

gmpkm · Post autor: **gmpkm** » 13 cze 2009, o 20:20

Ooo, racja Dzięki
Ale jeszcze czegoś brakuje..-- 13 cze 2009, o 20:28 --Dobra, już mam wszystko. Tak to jest jak człowiek dzielić nie umie...