Permutacje zbioru z uwzglednieniem punktow stalych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
piotrb55
Użytkownik
Użytkownik
Posty: 29
Rejestracja: 6 gru 2010, o 16:06
Płeć: Mężczyzna
Lokalizacja: H-town

Permutacje zbioru z uwzglednieniem punktow stalych

Post autor: piotrb55 »

Pytanie: Ile jest wszystkich permutacji zbioru
\(\displaystyle{ X = \left\{ 1,2,3,4,5,6 \right\}}\)
dla których przynajmniej jedna z liczb
\(\displaystyle{ 1,2,3}\)
jest punktem stałym.
Jak sie do tego zabrac? Wiemy, ze wszystkich permutacji zbioru X jest
\(\displaystyle{ \left| X\right|! = 720}\)
Punkty stale, to takie ktore przechodza na same siebie, tak?
Jak uwzglednic je przy obliczaniu permutacji?
Awatar użytkownika
scyth
Użytkownik
Użytkownik
Posty: 6392
Rejestracja: 23 lip 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 3 razy
Pomógł: 1087 razy

Permutacje zbioru z uwzglednieniem punktow stalych

Post autor: scyth »

Reguła włącz-wyłącz.
Oblicz ile jest permutacji ze stałą jedynką, ile z dwójką i ile z trójką. Od tego musisz odjąć to, co się zdublowało (np. gdy punkty stałe to jedynka i dwójka). A potem jeszcze coś dodać. I gotowe.
ODPOWIEDZ