Permutacje o nośnikach równych całemu zbiorowi

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
matmatmm
Użytkownik
Użytkownik
Posty: 2283
Rejestracja: 14 cze 2011, o 11:34
Płeć: Mężczyzna
Lokalizacja: Sosnowiec
Podziękował: 88 razy
Pomógł: 351 razy

Permutacje o nośnikach równych całemu zbiorowi

Post autor: matmatmm »

Niech \(\displaystyle{ X}\) będzie zbiorem \(\displaystyle{ n}\)-elementowym. Wyznaczyć liczbę permutacji \(\displaystyle{ \sigma}\) takich, że ich nośnik jest równy całemu zbiorowi, czyli \(\displaystyle{ \supp \sigma = X}\).
Przypominam definicję nośnika: \(\displaystyle{ \supp \sigma=\{x \in X : \sigma(x)\neq x\}}\)
brzoskwinka1

Permutacje o nośnikach równych całemu zbiorowi

Post autor: brzoskwinka1 »

Zobacz tu: ... dwumianowe
ODPOWIEDZ