Practice By Tag: COMP 2804: Discrete Structures II

Question: 2019 Winter Midterm - 7

1 . Consider 17-element subsets of the set $\{1,2,3,\dots,45\}$.
How many such subsets have the property that the largest element in the subset is equal to 30?

(a)

${{29}\choose{16}}$

(b)

${29 \choose 17}$

(c)

${30 \choose 16}$

(d)

${30 \choose 17}$