szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 17 lis 2015, o 01:24 
Użytkownik

Posty: 76
Lokalizacja: Warsaw
Czy mógłby mi ktoś sprawdzić czy dobrze zrobiłem to zadanie? Z góry dziękuje

Dla dwóch permutacji:
f=\binom{1/2/3/4/5/6/7/8/9/10/11/12/13/14}{13/1/6/2/3/14/9/7/12/8/10/11/4/5}
i
g=\binom{1/2/3/4/5/6/7/8/9/10/11/12/13/14}{4/13/14/1/6/5/11/7/8/12/9/10/2/3}
rozłóż na rozłączne cykle permutację h=f ^{-1}g ^{-1}, wyznacz typ i znak tej permutacji.

Rozwiązanie:
h=f ^{-1}g ^{-1}
f ^{-1}=[2,4,13,1][5,14,6,3][8,10,11,12,9,7]
g^{-1} =[4,1][13,2][14,3][6,5][8,9,11,7][12,10]

Sgn(f ^{-1})=-1 ^{11}=-1
Sgn(g ^{-1})=-1 ^{8}=1
Sgn(h)=Sgn(f*g)=-1 ^{11+8}=-1 ^{19}=-1
Typ f ^{-1}=4 ^{2}  6 ^{1}
Typ g^{-1}=2^{5}4^{1}
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zadania testowe - pemutacje, zwracanie :)  Anonymous  2
 permutacje/ile jest sposobow ustawien/ -prosba o sprawdzenie  alamakota  3
 3 zadania...  Ciapanek  2
 Zadania z kombinatoryki  neworder  1
 Dwa SKOMPLIKOWANE zadania :)))  domel666  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl