Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2015 Winter Midterm - 7
Author: Michiel Smid
What is the minimum number of people needed so that we can guarantee that at least three of them have the same birthday? (We ignore leap years; thus, a year has 365 days.)
(a)
$365^2$
(b)
$2 \cdot 365 + 1$
(c)
$365^2 + 1$
(d)
$2 \cdot 365$
COMP 2804: Discrete Structures II
COMP 2804 Midterm
The Pigeonhole Principle (3.10)