Soln follows, look away ***SPOILER WARNING*** if you want to do it yourself.
Case bash.
Consider n objects, and no. of ways of choosing k of them. Let one of them arbitrarily be called A.
Case 1: A is chosen. Then we have to choose k-1 from the other n-1, hence n-1C(k-1).
Case 2: A isn't...