Browse · MathNet
PrintBrazilian 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