If $k$ and $n$ are positive integers, how do I give a simple closed form expression for the sum $\sum_{a_1+···+a_k=n} {n \choose a_1,...,a_k}$
I'm not sure the process of finding a closed form expression and I think understanding this general case will help for explicit questions like ${9 \choose a, b, c}$