Parzysta/nieparzysta permutacja.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
Cysior
Użytkownik
Użytkownik
Posty: 25
Rejestracja: 30 lis 2013, o 00:08
Płeć: Mężczyzna
Lokalizacja: Taknie
Podziękował: 19 razy

Parzysta/nieparzysta permutacja.

Post autor: Cysior »

Witam. Zawsze sprawdzałem parzystość permutacji ze wzoru \(\displaystyle{ (-1) ^{I(f)}}\). Mam zadanie do rozwiązania, w którym muszę zrobić to bez tego wzoru. Nie wiem jak to wykonać, proszę o pomoc.

f=(10; 1; 3; 6; 2; 9; 7; 8; 4; 5 )
Na górę
Awatar użytkownika
jutrvy
Użytkownik
Użytkownik
Posty: 1202
Rejestracja: 24 lis 2014, o 18:04
Płeć: Mężczyzna
Podziękował: 10 razy
Pomógł: 239 razy

Parzysta/nieparzysta permutacja.

Post autor: jutrvy »

Rozłóż tę permutację na iloczyn transpozycji i je policz.
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”