Zadanie z permutacjami

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Mraauuu
Użytkownik
Użytkownik
Posty: 66
Rejestracja: 21 gru 2008, o 13:05
Płeć: Mężczyzna
Lokalizacja: Trzebnica
Podziękował: 3 razy
Pomógł: 11 razy

Zadanie z permutacjami

Post autor: Mraauuu »

1) ile jest wszystkich permutacji zbioru f 55-elementowego, które mają jednocześnie nst. dwie własności:

dla każdego i należącego do zbioru {1,2,...,55} \(\displaystyle{ f(i)\neq i}\)
\(\displaystyle{ f\circ f =id}\)

2)zadanie podobne do pierwszego, tyle że zbiór 9 elementowy{1,2,...,9}

dla każdego i należącego do zbioru {1,2,...,9} \(\displaystyle{ f(i)\neq i}\)
\(\displaystyle{ f\circ f\circ f =id}\)

3)\(\displaystyle{ {123456789\choose 357429816}}\) mam zrobić\(\displaystyle{ f\circ f}\)

co do 3 wyszlo mi
\(\displaystyle{ {123456789\choose 728456139}}\)

co do 1 to myślę że aby był spełniony 2 warunek(i pierwszy) to a musi przechodzić w b oraz b musi przechodzić w a, czyli nie da sie wybrać ze zbioru 55-elementowego par, tak aby każdy element był wybrany tylko raz więc odpowiedź zero?
ODPOWIEDZ