Let $S(n,k)$ be the number of ways to partition an $n$ element set with $k$ blocks. Then for $n > 0$:

$$S(n,k) = \sum_{i = 1}^{n}b(i,n,k)S(n-i,k-1)$$

...for some coefficient $b(i,n,k)$. What is $b(i,n,k)$? (Note: $S(n,k) = 0$ if $k > n$.)

Select an assignment template