Andy the Ant lives on a coordinate plane and is currently at facing east (that is, in the positive -direction). Andy moves unit and then turns left. From there, Andy moves units (north) and then turns left. He then moves units (west) and again turns left. Andy continues his progress, increasing his distance each time by unit and always turning left. What is the location of the point which Andy makes the left turn?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Group the moves in fours (east, north, west, south). Each group moves Andy 2 left and 2 down, and 2020 moves make exactly 505 groups.
Solution
- When does each turn happen? Andy turns left right after each move. So the th left turn happens at the point where his th move ends.
- Look at the first few moves. Move lengths go and the directions repeat east, north, west, south.
| Move | Length | Direction | Position after |
|---|---|---|---|
| 1 | 1 | east | |
| 2 | 2 | north | |
| 3 | 3 | west | |
| 4 | 4 | south | |
| 5 | 5 | east | |
| 6 | 6 | north | |
| 7 | 7 | west | |
| 8 | 8 | south |
3. After moves 1 to 4 Andy is at , which is left and down from the start. After moves 5 to 8 he has again gone left and down.
4. Why every group of four does this. In a group, the west move is longer than the east move, so he ends up units further west. The south move is longer than the north move, so he ends up units further south.
5. Count the groups. , so the first moves are exactly complete groups.
6. Total shift. units left and units down:
The answer is .
Why this works
The path looks like a growing spiral, but the four directions repeat, and in each group of four the opposite moves differ by the same amount. Grouping the moves turns the whole walk into "the same small shift, repeated". When a large number like divides evenly into groups, the answer is the start plus that many copies of one group's shift.
The trap
Getting the timing wrong, for example using the position after 2019 or 2021 moves instead of 2020.
Concise solution
Andy's th move has length , and the directions cycle east, north, west, south. The th left turn happens right after the th move, so we need his position after moves.
Look at four consecutive moves of lengths in the directions east, north, west, south. The net displacement is
independent of . For example the first four moves take Andy from to .
Since , the first moves form exactly such blocks (and the direction pattern restarts cleanly after each block). Total displacement: .
Position: .
The answer is .
Review in the AoPS books
- Introduction to Geometry, Chapter 17: Analytic Geometry
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
- Introduction to Algebra, Chapter 8: Graphing Lines
Techniques
Compute small cases, spot the pattern, generalize