Question: 2016 Fall Midterm - 2

Author: Michiel Smid

Let $k$ and $n$ be integers with $2 \leq k \leq n$ and consider the set $S = \{1,2,\dots,n\}$. What is the number of $k$-element subsets of $S$ that do not contain 1 and do not contain 2?

(a)

${n - 2 \choose k}$

(b)

${n - 1 \choose k}$

(c)

${n - 1 \choose k - 1}$

(d)

${n - 2 \choose k - 2}$