Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2018 Fall Midterm - 7
Author: Michiel Smid
Consider 5-element subsets $\{x_1,x_2,x_3,x_4,x_5\}$ of the set $\{1,2,3,\dots,17\}$, where $x_1 < x_2 < x_3 < x_4 < x_5$.
How many such subsets have the property that $x_3 = 7$?
(a)
${7 choose 2} cdot {9 choose 2}$
(b)
${6 choose 2} cdot {9 choose 2}$
(c)
${6 choose 2} cdot {10 choose 2}$
(d)
${7 choose 2} cdot {10 choose 2}$
COMP 2804: Discrete Structures II
COMP 2804 Midterm
The Product Rule (3.1)
Permutations and Binomial Coefficients (3.6.2)