Let be the set of points and let be the set of triangles formed by picking three distinct points in (rotations, reflections, and translations count as distinct triangles). Compute the number of triangles in that have area larger than 300.
Solution
Lemma: The area of any triangle inscribed in an by rectangle is at most . (Any triangle's area can be increased by moving one of its sides to a side of the rectangle). Given this, because any triangle in is inscribed in a square, we know that the largest possible area of a triangle is , and any triangle which does not use the full range of or -values will have area no more than . There are triangles of maximal area: pick a side of the square and pick one of the 26 vertices on the other side of our region; each triangle with three vertices at the corners of the square is double-counted once. To get areas between and , we need to pick a vertex of the square without loss of generality), as well as and . By Shoelace, this has area , and since and must both be integers, there are ways to get an area of in this configuration, where denotes the number of divisors of . Since we can pick any of the four vertices to be our corner, there are then triangles of area for . So, we compute the answer to be