Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2014 Winter Midterm - 3
Author: Michiel Smid
Let $S$ be a set of size 37, and let $x$, $y$, and $z$ be three distinct elements of $S$. How many subsets of $S$ are there that contain $x$
and
$y$, but do not contain $z$?
(a)
$2^{37} - 2^{35} - 2^{36}$
(b)
$2^{34}$
(c)
$2^{35}$
(d)
$2^{33}$
COMP 2804: Discrete Structures II
COMP 2804 Midterm
The Bijection Rule (3.2.1)
The Complement Rule (3.3)