2005 AMC 8 Problem 20

Below is the professionally curated solution for Problem 20 of the 2005 AMC 8, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2005 AMC 8 solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:modular arithmeticleast common multiple

Difficulty rating: 1450

20.

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

66

88

1212

1414

2424

Solution:

After one turn, Alice has moved 55 points clockwise and Bob has moved 99 points counterclockwise. Their relative movement is 5+9=145+9=14 points per turn.

They meet when 14k14k is a multiple of 1212, where kk is the number of turns.

Since 14k2k(mod12)14k\equiv2k\pmod{12}, the smallest positive kk with 122k12\mid2k is 66.

Thus, A is the correct answer.

Problem 20 in Other Years

1985 AMC 8 · 1986 AMC 8 · 1987 AMC 8 · 1988 AMC 8 · 1989 AMC 8 · 1990 AMC 8 · 1991 AMC 8 · 1992 AMC 8 · 1993 AMC 8 · 1994 AMC 8 · 1995 AMC 8 · 1996 AMC 8 · 1997 AMC 8 · 1998 AMC 8 · 1999 AMC 8 · 2000 AMC 8 · 2001 AMC 8 · 2002 AMC 8 · 2003 AMC 8 · 2004 AMC 8 · 2006 AMC 8 · 2007 AMC 8 · 2008 AMC 8 · 2009 AMC 8 · 2010 AMC 8 · 2011 AMC 8 · 2012 AMC 8 · 2013 AMC 8 · 2014 AMC 8 · 2015 AMC 8 · 2016 AMC 8 · 2017 AMC 8 · 2018 AMC 8 · 2019 AMC 8 · 2020 AMC 8 · 2022 AMC 8 · 2023 AMC 8 · 2024 AMC 8 · 2025 AMC 8 · 2026 AMC 8