ilość sposobu podziału - podzbiorowe liczby Stirlinga

[SzalonyMjut]

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

[Qń]

Q.