01 The identity (\sum_{k=r}^{n}{}^{k}C_r={}^{n+1}C_{r+1}) is proved by which counting idea?
Answer and explanation
Correct answer: A. Fixing the largest chosen element
Explanation: This is the hockey-stick identity and the largest selected element creates cases. In exams use the last-element method for such staircase sums.