Liczba surjekcji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Banan1311
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 11 kwie 2008, o 19:50
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz

Liczba surjekcji

Post autor: Banan1311 »

Miałem problem z dwoma zadaniami
1. Liczba surjekcji zbioru n-elementowego w zbiór m-elementowy
2. Liczba nieporządków zbioru n-elementowego.

2. To wpadłem, że będzie \(\displaystyle{ d_{n}=(n-1)( d_{n-1}+ d_{n-2} )}\)a potem funkcje tworzące, myślę, że będzie ok, ale co do 1. to nie mam pojęcia. Z góry dzięki za wszelką pomoc
kriegor
Użytkownik
Użytkownik
Posty: 330
Rejestracja: 21 sty 2012, o 20:51
Płeć: Mężczyzna
Lokalizacja: ut
Podziękował: 182 razy
Pomógł: 1 raz

Liczba surjekcji

Post autor: kriegor »

1. bylo juz na forum \(\displaystyle{ \left\{ \begin{matrix} n\\ m\\ \end{matrix} \right\}\cdot m!}\) co zalatwia wszystkie przypadki wlacznie z \(\displaystyle{ m>n}\)
ODPOWIEDZ