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
Every block of four moves (east, north, west, south) shifts Andy by (-2, -2); 2020 turns is exactly 505 blocks.
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 .
Why this works
A spiral walk with steadily increasing steps looks chaotic, but the four directions repeat, and opposite directions in the same block differ by a constant amount. Grouping the moves into full cycles turns the whole walk into a constant vector times the number of cycles. Whenever (or any large index) is divisible by the cycle length, expect the answer to be "start plus a multiple of one block."
The trap
Counting the turn as happening before the move, so the position after 2019 or 2021 moves is used instead of 2020.
Common mistakes
- Counting the turn as happening before the move, so the position after 2019 or 2021 moves is used instead of 2020.
- Getting the sign of the block displacement wrong, e.g. , by mixing up which moves are west versus east.
Techniques
Compute small cases, spot the pattern, generalize