Consider the set |n| = {1,2,...,n}. How many subsets does it have of cardinality k and that contain the element 1?
I understand that with each element, you can either include it or not to have a total of k elements, but I'm not sure exactly how to show this for any set of finite size.