Consider a finite set S of points in the two-dimensional plane. A point p of S is called a covidiot, if p is within two meters of some other point of S. Let R be a rectangle whose horizontal sides have a length of 20 meters and whose vertical sides have a length of 30 meters. Assume that all points of S are contained in R and that S contains at least 601 points. • Use the Pigeonhole Principle to prove that S contains at least two covidiots.

Elementary Geometry for College Students
6th Edition
ISBN:9781285195698
Author:Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:Daniel C. Alexander, Geralyn M. Koeberlein
Chapter1: Line And Angle Relationships
Section1.6: Relationships: Perpendicular Lines
Problem 27E
icon
Related questions
Question
Consider a finite set S of points in the two-dimensional plane. A point p of S
is called a covidiot, if p is within two meters of some other point of S.
Let R be a rectangle whose horizontal sides have a length of 20 meters and whose vertical
sides have a length of 30 meters. Assume that all points of S are contained in R and that S
contains at least 601 points.
• Use the Pigeonhole Principle to prove that S contains at least two covidiots.
Transcribed Image Text:Consider a finite set S of points in the two-dimensional plane. A point p of S is called a covidiot, if p is within two meters of some other point of S. Let R be a rectangle whose horizontal sides have a length of 20 meters and whose vertical sides have a length of 30 meters. Assume that all points of S are contained in R and that S contains at least 601 points. • Use the Pigeonhole Principle to prove that S contains at least two covidiots.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Parabolas
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elementary Geometry for College Students
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning