Permutacje zbioru

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
NinjagoB
Użytkownik
Użytkownik
Posty: 29
Rejestracja: 3 lis 2017, o 18:37
Płeć: Kobieta
Lokalizacja: Białystok
Podziękował: 8 razy

Permutacje zbioru

Post autor: NinjagoB »

\(\displaystyle{ P _{n}}\) oznacza zbiór permutacji \(\displaystyle{ n}\) –elementowych. Stwierdź poprawność:
a) W \(\displaystyle{ P _{4}}\) istnieje dokładnie 8 permutacji typu \(\displaystyle{ 1 ^{1} 3 ^{1}}\) tzn. takich które w rozkładzie kanonicznym mają dokładnie \(\displaystyle{ 1}\) cykl \(\displaystyle{ 3}\) –elementowy.
b) W \(\displaystyle{ P_{3}}\) istnieją dokładnie \(\displaystyle{ 2}\) permutacje cykliczne.
c) \(\displaystyle{ (13567)(42)}\) ma dokładnie \(\displaystyle{ 3}\) orbity.
Znam odpowiedzi, jednak proszę o ich uzasadnienie, ponieważ nie wiem jak się zabierać za zadania tego typu.
Ostatnio zmieniony 3 lut 2018, o 10:09 przez SlotaWoj, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości. Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
ODPOWIEDZ