Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2017 Fall Midterm - 8
Author: Michiel Smid
Consider a square with sides of length 17. This square contains $n$ points. What is the minimum value of $n$ such that we can guarantee that at least two of these points have distance at most $\left. 17 \middle/ \sqrt{2} \right.$?
(a)
4
(b)
5
(c)
6
(d)
7
COMP 2804: Discrete Structures II
COMP 2804 Midterm
The Pigeonhole Principle (3.10)