Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2019 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,...,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 - 2}$
(b)
${n - 1 \choose k - 1}$
(c)
${n - 1 \choose k}$
(d)
${n - 2 \choose k}$
COMP 2804: Discrete Structures II
COMP 2804 Midterm