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
Liczba surjekcji
-
- 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
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}\)