Wyrazić przez liczby Stirlinga liczbę:
a) relacji równoważności na zbiorze n-elementowym
b) surjekcji ze zbioru n-elementowego na zbiór m-elementowy
i uzasadnić
liczby Stirlinga a relacje
- arek1357
- Użytkownik
- Posty: 5703
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 129 razy
- Pomógł: 524 razy
Re: liczby Stirlinga a relacje
W pierwszym masz to równoważne z podziałem zbioru
Wzór jest taki:
\(\displaystyle{ \sum_{k=1}^{n} \left[ \frac{1}{k!} \sum_{i=1}^{k}(-1)^{k-i} {k \choose i}i^n \right] }\)
Gdzie k to ilość klas abstrakcji...
Wzór jest taki:
\(\displaystyle{ \sum_{k=1}^{n} \left[ \frac{1}{k!} \sum_{i=1}^{k}(-1)^{k-i} {k \choose i}i^n \right] }\)
Gdzie k to ilość klas abstrakcji...