2006 AIME I Problem 10

Attempt Problem 10 of the 2006 AIME I below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2006 AIME I solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

10.

Eight circles of diameter 11 are packed in the first quadrant of the coordinate plane as shown. Let region R\mathcal{R} be the union of the eight circular regions. Line ,\ell, with slope 3,3, divides R\mathcal{R} into two regions of equal area. Line \ell's equation can be expressed in the form ax=by+c,ax = by + c, where a,a, b,b, and cc are positive integers whose greatest common divisor is 1.1. Find a2+b2+c2.a^2 + b^2 + c^2.

Answer: 65
Concepts:coordinate geometrycirclesymmetry
Difficulty rating: 2610
Solution:

The circles have radius 12\frac{1}{2} and centers at (12,12),\left(\frac{1}{2}, \frac{1}{2}\right), (32,12),\left(\frac{3}{2}, \frac{1}{2}\right), (52,12),\left(\frac{5}{2}, \frac{1}{2}\right), (12,32),\left(\frac{1}{2}, \frac{3}{2}\right), (32,32),\left(\frac{3}{2}, \frac{3}{2}\right), (52,32),\left(\frac{5}{2}, \frac{3}{2}\right), (12,52),\left(\frac{1}{2}, \frac{5}{2}\right), and (32,52).\left(\frac{3}{2}, \frac{5}{2}\right). The pair of circles tangent at A=(1,12)A = \left(1, \frac{1}{2}\right) is symmetric about A,A, so any line through AA bisects that pair's area; similarly for the pair tangent at B=(32,2).B = \left(\frac{3}{2}, 2\right). The line ABAB has slope 21/23/21=3.\frac{2 - 1/2}{3/2 - 1} = 3.

Line ABAB misses the remaining four circles entirely, and exactly two of them lie on each side of it, so it divides R\mathcal{R} into two regions of equal area. Sliding a slope-33 line strictly shifts area from one side to the other, so \ell must be this line.

Its equation is y12=3(x1),y - \frac{1}{2} = 3(x - 1), that is, 6x=2y+5.6x = 2y + 5. With gcd(6,2,5)=1,\gcd(6, 2, 5) = 1, the answer is a2+b2+c2=36+4+25=65.a^2 + b^2 + c^2 = 36 + 4 + 25 = 65.

← Problem 9#9
Full Exam

Problem 10 in Other Years