2016 AIME I Problems/Problem 14

Revision as of 16:10, 4 March 2016 by Gundraja (talk | contribs) (Created page with "== Problem == Centered at each lattice point in the coordinate plane are a circle radius <math>\frac{1}{10}</math> and a square with sides of length <math>\frac{1}{5}</math> ...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

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

Solution

First note that $1001 = 143 \cdot 7$ and $429 = 143 \cdot 3$ so every point of the form $(7k, 3k)$ is on the line. Then consider the line $l$ from $(7k, 3k)$ to $(7(k + 1), 3(k + 1))$. Translate the line $l$ so that $(7k, 3k)$ is now the origin.