Now, that can be a little messy, let's try a combinatorial proof:
We can look at this as how many ways can I make a team (k) out of a group of kids (n)?