Maths Olympiad Prep

Track / Stage 5 / 121 of 400 #1201 of 2444

Problem 1201

AIME late
Geometry Difficulty 5.2 Find the answer HMMT February

Let SS be the set of lattice points inside the circle x2+y2=11x^{2}+y^{2}=11. Let MM be the greatest area of any triangle with vertices in SS. How many triangles with vertices in SS have area MM?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

The boundary of the convex hull of SS consists of points with (x,y)(x, y) or (y,x)=(0,±3)(y, x)=(0, \pm 3), (±1,±3)( \pm 1, \pm 3), and (±2,±2)( \pm 2, \pm 2). For any triangle TT with vertices in SS, we can increase its area by moving a vertex not on the boundary to some point on the boundary. Thus, if TT has area MM, its vertices are all on the boundary of SS. The next step is to see (either by inspection or by noting that T has area no larger than that of an equilateral triangle inscribed in a circle of radius 10\sqrt{10}, which has area less than 13) that M=12M=12. There are 16 triangles with area 12 , all congruent to one of the following three: vertices (2,2),(1,3)(2,2),(1,-3), and (3,1)(-3,1); vertices (3,1),(3,1)(3,-1),(-3,-1), and (1,3)(1,3); or vertices (3,1)(3,-1), (3,1)(-3,-1), and (0,3)(0,3).

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.