AMC 8 · 2005 · #20

Grade 5 number-theory
modular-arithmeticlcmequal-spacing modular-arithmeticidentify-subproblems ↑ Prerequisites: modular-arithmetic
📏 Medium solution 💡 3 insights
📘 View easy version →

Problem

Alice and Bob play a game involving a circle whose circumference is divided by 12 equally-spaced points. The points are numbered clockwise, from 1 to 12. Both start on point 12. Alice moves clockwise and Bob, counterclockwise.
In a turn of the game, Alice moves 5 points clockwise and Bob moves 9 points counterclockwise. The game ends when they stop on the same point. How many turns will this take?

Pick an answer.

(A)
6
(B)
8
(C)
12
(D)
14
(E)
24

AMC 8 2005 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

Try it yourself first — the explanation is most useful after you’ve attempted it.