2006 AIME I Problem 10

Below is the professionally curated solution for Problem 10 of the 2006 AIME I, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:coordinate geometrycirclesymmetry

Difficulty rating: 2610

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.

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 9Full ExamProblem 11

Problem 10 in Other Years