Difference between revisions of "2009 AMC 10A Problems/Problem 19"

(Solution)
(Solution)
Line 27: Line 27:
  
 
  *The number of factors of <math>a^x\: \cdot \: b^y\: \cdot \: c^z\;...</math> and so on, where <math>a, b,</math> and <math>c</math> are prime numbers, is <math>(x+1)(y+1)(z+1)...</math>.
 
  *The number of factors of <math>a^x\: \cdot \: b^y\: \cdot \: c^z\;...</math> and so on, where <math>a, b,</math> and <math>c</math> are prime numbers, is <math>(x+1)(y+1)(z+1)...</math>.
 +
 +
== See Also ==
 +
 
{{AMC10 box|year=2009|ab=A|num-b=18|num-a=20}}
 
{{AMC10 box|year=2009|ab=A|num-b=18|num-a=20}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 21:55, 16 January 2016

Problem

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

$\mathrm{(A)}\ 4\ \qquad \mathrm{(B)}\ 8\ \qquad \mathrm{(C)}\ 9\ \qquad \mathrm{(D)}\ 50\ \qquad \mathrm{(E)}\ 90\ \qquad$

Solution

The circumference of circle A is $200\pi$, and the circumference of circle B with radius $r$ is $2r\pi$. Since circle B makes a complete revolution and ends up on the same point, the circumference of A must be a perfect factor of the circumference of B, therefore the quotient must be an integer.

$So\qquad\frac{200\pi}{2\pi \cdot r} = \frac{100}{r}$

R must then be a factor of 100, excluding 100 (because then circle B would be the same size as circle A). $100\: =\: 2^2\; \cdot \; 5^2$. Therefore 100 has $(2+1)\; \cdot \; (2+1)\;$ factors*. But you need to subtract 1 from 9, in order to exclude 100. Therefore the answer is $\boxed{8}$.

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

See Also

2009 AMC 10A (ProblemsAnswer KeyResources)
Preceded by
Problem 18
Followed by
Problem 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 10 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Invalid username
Login to AoPS