MathDB
Tiny Circles and Squares in R^2

Source: 2016 AIME I #14

March 4, 2016
2016 AIME IAIME

Problem Statement

Centered at each lattice point in the coordinate plane are a circle of radius 110\tfrac{1}{10} and a square with sides of length 15\tfrac{1}{5} whose sides are parallel to the coordinate axes. The line segment from (0,0)(0, 0) to (1001,429)(1001, 429) intersects mm of the squares and nn of the circles. Find m+nm + n.