Skip to main content
OlympiadHQ

Browse · MathNet

Print

Brazilian Math Olympiad

Brazil counting and probability

Problem

Consider 1000 points inside a square with sidelength 16. Prove that there is an equilateral triangle with sidelength that covers at least 16 of those points.
Solution
Since lies between and and the altitude of the triangle is , we can cover a square with sidelength with equilateral triangles. Since , by the pigeon hole principle there is an equilateral triangle that covers at least points.

Techniques

Pigeonhole principleConstructions and loci