Liczby \(\displaystyle{ {n \choose k}}\) oznaczają ilość sposobów podziału zbioru n-elemntowego na k nie-
pustych podzbiorów (podzbiorowe liczby Stirlinga). Proszę pokazać, że spełniają one następującą rekurencję:
\(\displaystyle{ {n \choose k} = k {n-1 \choose k} + {n-1 \choose k-1}}\)
Proszę o wskazówkę jak rozwiązać zadanie
ilość sposobu podziału - podzbiorowe liczby Stirlinga
-
- Użytkownik
- Posty: 31
- Rejestracja: 24 kwie 2011, o 15:52
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 8 razy