Maths Olympiad Prep

Library / /408 of 520

Geometry Difficulty 3.7 AMC 10/12 Find the answer

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

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)....

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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