Circle has radius . Circle has an integer radius and remains internally tangent to circle as it rolls once around the circumference of circle . The two circles have the same points of tangency at the beginning and end of circle 's trip. How many possible values can have?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Rolling without slipping, circle B has turned 100/r times when it gets back to the start; the same point is touching again only if r divides 100.
Solution
1. When a circle rolls without slipping, the length of the path it rolls along equals the length of its own edge that has touched the path.
2. Circle rolls all the way around circle , a path of length . Circle 's edge has length . So circle goes around
3. Try examples. If , circle turns exactly times, so the starting point of is touching again at the end. If , it turns times, so a different point of is touching at the end.
4. So the condition is that is a whole number, which means divides .
5. The divisors of are . That is numbers.
6. The problem says , so remove . That leaves values.
The answer is .
Why this works
Rolling matches lengths: the distance rolled equals the part of the circle's edge used up. So "the same point touches again" means the big circle's edge is a whole number of small circle edges long, which is a divisibility condition. Then count divisors, and read the inequality carefully.
The trap
Counting all 9 divisors of 100 and forgetting that r must be less than 100, so r = 100 is not allowed.
Concise solution
As circle rolls without slipping, the arc of it has covered always equals the arc of that has been in contact. One trip around uses up arc length on , so the same total arc of has touched .
The same point of is back at the contact point exactly when this arc is a whole number of 's circumferences:
i.e. divides .
has positive divisors: . The condition removes , leaving values.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Geometry, Chapter 11: Circles
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
- Introduction to Geometry, Chapter 12: Circles and Angles
Techniques
Set up the equation/formula and compute; no special trick needed