AMC 10 · 2022 · #25

Grade 10 geometry-2dnumber-theory
inradiustangent-circlespythagorean-theoremsimons-favorite-factoring-trickdivisor-count convert-to-algebrasimons-favorite-factoring-tricksystematic-enumeration ↑ Prerequisites: pythagorean-theoreminradius
📏 Long solution 💡 4 insights
Problem
A circle of integer radius sits so that it touches both coordinate axes. Count the segments joining a point on one axis to a point on the other that are tangent to this circle, where both coordinates and the segment's length are positive integers. Find the smallest radius admitting at least fourteen such segments, then take the ratio of the longest of those lengths to the shortest.

Pick an answer.

(A)
$\frac{21}{5}$
(B)
$\frac{85}{13}$
(C)
7
(D)
$\frac{39}{5}$
(E)
17
How to solve
Strategy Convert to Algebra

Tool #1 (Diagram): the segment plus the two axis pieces closes a right triangle with legs a, b and hypotenuse c, and the circle is tangent to all three sides. Tool #15 (Organize in More Ways): there are exactly two ways a circle can be tangent to all three sides of that triangle — as the incircle, or as the excircle opposite the right angle — and both must be counted. Tool #13 (Convert to Algebra) is the crux: each configuration gives a linear relation between a, b, c, r, and feeding it into c² = a² + b² collapses both cases into the single factored equation (a - 2r)(b - 2r) = 2r². After that, tool #2 (Systematic List) turns "count the segments" into "count the divisor pairs of 2r²", tool #6 (Guess and Check) walks r = 1, 2, 3, … until the count reaches 14, and tool #3 (Eliminate) checks the final ratio against the five choices.

1STEP 1

Close it into a right triangle

Close the segment into a right triangle.

a² + b² = c², circle tangent to both legs' lines
2STEP 2

Two ways the circle can fit

The circle sits inside or outside.

incircle: r = (a + b - c)/2; excircle at the right angle: r = (a + b + c)/2
3STEP 3

Feed it into Pythagoras

Both cases give the same equation.

ab - 2ra - 2rb + 2r² = 0 in both cases
4STEP 4

Use the factoring trick

Factoring turns it into a divisor problem.

(a - 2r)(b - 2r) = 2r²
5STEP 5

Count the first family

Count the case with both factors positive.

x > 0: a = x + 2r, b = 2r²/x + 2r, c = x + 2r²/x + 2r; count = d(2r²)
6STEP 6

Count the second family

Count the case with both negative.

r < u < 2r and u ∣ 2r²; then a = 2r - u, b = 2r - 2r²/u, c = u + 2r²/u - 2r
7STEP 7

Walk the radius upward

Increase it until the count reaches fourteen.

r = 1, …, 6 → counts 2, 4, 6, 6, 6, 14; least r is 6
8STEP 8

Find the extreme lengths

Find the shortest and the longest.

c₁ = 5 (from the 3-4-5 triangle), c₁₄ = 85 (from the 13-84-85 triangle)
9STEP 9

Take the ratio

The ratio is 17.

c₁₄/c₁ = 85/5 = 17 → (E)
Answer
17
Check both extremes directly against the circle of radius 6 centered at (6, 6). For the 13-84-85 triangle the inradius is (13 + 84 - 85)/2 = 6, correct. For the 3-4-5 triangle the line through (0, 3) and (4, 0) is 3x + 4y = 12, and the distance from (6, 6) to it is (|18 + 24 - 12|)/5 = 30/5 = 6, also correct — that one is the excircle sitting outside the little triangle. The count is tight rather than lucky: r = 5 yields only 6 segments, so r = 6 is genuinely the first radius that reaches 14, and it lands on exactly 14, matching the problem's wording. Finally, 85/5 = 17 is a whole number, which fits a problem whose data are all integers.
💡Key takeaway

A circle centered at (r, r) with radius r hugs both axes, so each tangent segment closes a right triangle around it — either inside as the incircle or outside as the excircle at the right angle. Both cases give the same equation (a - 2r)(b - 2r) = 2r², so counting segments is really counting divisors of 2r²: the first radius with 14 of them is r = 6, and 85/5 = 17.

  • Close the segment into a right triangle
  • Two ways the circle can fit
  • Feed each case into Pythagoras
  • Factor with Simon's trick
  • Family one: both factors positive
  • Family two: both factors negative
  • Walk r upward until the count hits 14
  • List the 14 segments at r = 6
  • Take the ratio