Maths Olympiad Prep

Library / /5 of 27

Combinatorics Difficulty 4.7 AIME Prove it Brazil

Consider 1000 points inside a square with sidelength 16. Prove that there is an equilateral triangle with sidelength 232\sqrt{3} that covers at least 16 of those points.

Solution

Since (1623)2=643=21+13\left(\frac{16}{2\sqrt{3}}\right)^2 = \frac{64}{3} = 21+\frac{1}{3} lies between 4.52=20.254.5^2 = 20.25 and 525^2 and the altitude of the triangle is 2332=3\frac{2\sqrt{3}\cdot\sqrt{3}}{2} = 3, we can cover a square with sidelength 1616 with 25163=602 \cdot 5 \cdot \lfloor\frac{16}{3}\rfloor = 60 equilateral triangles. Since 100060=16\lfloor\frac{1000}{60}\rfloor = 16, by the pigeon hole principle there is an equilateral triangle that covers at least 1717 points.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.