Maths Olympiad Prep

Track / Stage 3 / 199 of 260 #199 of 1964

Problem 199

AMC 10/12, early questions
Geometry Difficulty 3.7 Multiple choice

Circle AA has radius 100100. Circle BB has an integer radius r<100r<100 and remains internally tangent to circle AA as it rolls once around the circumference of circle AA. The two circles have the same points of tangency at the beginning and end of circle BB's trip. How many possible values can rr have?

Pick one

Official solution

The circumference of circle AA is 200π200\pi, and the circumference of circle BB with radius rr is 2rπ2r\pi. Since circle BB makes a complete revolution and ends up on the same point, the circumference of AA must be a multiple of the circumference of BB, therefore the quotient must be an integer.
Thus, 200π2πr=100r\frac{200\pi}{2\pi \cdot r} = \frac{100}{r}.
Therefore rr must then be a factor of 100100, excluding 100100 because the problem says that r<100r<100. 100=22    52100\: =\: 2^2\; \cdot \; 5^2. Therefore 100100 has (2+1)    (2+1)  (2+1)\; \cdot \; (2+1)\; factors*. But you need to subtract 11 from 99, in order to exclude 100100. Therefore the answer is 8\boxed{8}.

*The number of factors of axbycz  ...a^x\: \cdot \: b^y\: \cdot \: c^z\;... and so on, where a,b,a, b, and cc are prime numbers, is (x+1)(y+1)(z+1)...(x+1)(y+1)(z+1)....

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.