2009 AMC 12B Problem 25
Problem 25 of 25HarderGeometryCounting & Probability
The set is defined by the points with integer coordinates, and How many squares of side at least have their four vertices in

Answer choices
Show solution
Solution
consists of four blocks one in each quadrant. Any square of side uses exactly one vertex in each block, since two points in one block are less than apart while points in different blocks are at least apart.
Sliding each block inward by superimposes them on one grid (points with ). Each such square maps to either a single point of or a square in So the count equals the number of points of plus times the number of squares with vertices in
The grid has axis-parallel squares. For a tilted square, let one side move units horizontally and units vertically, where and For each ordered pair there are placements. The totals for are respectively, giving tilted squares and squares altogether. Therefore the required count is
Thus, the correct answer is E.