Wzór Stirlinga, permutacje

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Arytmetyk
Użytkownik
Użytkownik
Posty: 357
Rejestracja: 14 sty 2014, o 23:13
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 105 razy
Pomógł: 41 razy

Wzór Stirlinga, permutacje

Post autor: Arytmetyk »

mam problem z tymi zadankami:

1. Korzystając ze wzoru Stirlinga oszacować ilość cyfr:
\(\displaystyle{ 200!}\)

2. Ile jest wszystkich permutacji \(\displaystyle{ f}\) zbioru 55-elementowego, które mają jednocześnie następujące dwie własności:
1) \(\displaystyle{ \forall i \in \left\{ 1,2,3,...,55\right\}}\) \(\displaystyle{ f(i) \neq i}\)
2) \(\displaystyle{ f \circ f=id}\)
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Wzór Stirlinga, permutacje

Post autor: arek1357 »

Co do drugiego to według mnie taki przypadek może być jeśli n jest parzyste.
I wtedy liczba szukanych permutacji o takiej własności to liczba podziałów na cykle dwuelementowe!
Awatar użytkownika
musialmi
Użytkownik
Użytkownik
Posty: 3466
Rejestracja: 3 sty 2014, o 13:03
Płeć: Mężczyzna
Lokalizacja: PWr ocław
Podziękował: 382 razy
Pomógł: 434 razy

Wzór Stirlinga, permutacje

Post autor: musialmi »

Dokładnie, odpowiedź na drugie zadanie to zero.
ODPOWIEDZ