Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2013 Fall Midterm - 6
Author: Pat Morin
Each person in a group of $ n $ people has a last name consisting of two uppercase letters. For what values of $ n $ can we guarantee that there are at least two people with the same last name?
(a)
$n \geq 677$
(b)
$n \geq 52$
(c)
$n \geq 676$
(d)
$n \geq 26$
COMP 2804: Discrete Structures II
The Pigeonhole Principle (3.10)