Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2017 Fall Final - 17
Author: Michiel Smid
Let $X = \{1,2,\dots,100\}$. Let $Y$ be a uniformly random 7-element subset of $X$. Define the event
A = "the set $Y$ contains at least one even number".
What is $\Pr(A)$?
(a)
$\frac{{50 \choose 7}}{{100 \choose 7}}$
(b)
$(1/2)^{7}$
(c)
$1 - (1/2)^{7}$
(d)
$1 - \frac{{50 \choose 7}}{{100 \choose 7}}$
COMP 2804: Discrete Structures II
COMP 2804 Final Exam
The Complement Rule (3.3)
Uniform Probability Spaces (4.4)