Back
1 . 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 - 1 \choose k - 1}$
(b)
${n - 2 \choose k}$
(c)
${n - 1 \choose k}$
(d)
${n - 2 \choose k - 2}$