Skip to content / Đến nội dung
ThichHocToan.com

MathNet 1977 — Part 01 Question 7

Math Olympiad Vault · MathNet 1977 — Part 01

Question 7

Given 1000 square plates in the plane with their sides parallel to the coordinate axes (but possibly overlapping and possibly of different sizes). Let $S$ be the set of points covered by the plates. Show that you can choose a subset $T$ of plates such that every point of $S$ is covered by at least one and at most four plates in $T$.