2015 AMC 10B Problem 24

Below is the professionally curated solution for Problem 24 of the 2015 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2015 AMC 10B 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:coordinate geometrypattern recognitionperfect square

Difficulty rating: 1880

24.

Aaron the ant walks on the coordinate plane according to the following rules.

He starts at the origin p0=(0,0)p_0=(0,0) facing to the east and walks one unit, arriving at p1=(1,0).p_1=(1,0).

For n=1,2,3,,n=1,2,3,\dots, right after arriving at the point pn,p_n, if Aaron can turn 9090^\circ left and walk one unit to an unvisited point pn+1,p_{n+1}, he does that. Otherwise, he walks one unit straight ahead to reach pn+1.p_{n+1}. Thus the sequence of points continues p2=(1,1),p_2=(1,1), p3=(0,1),p_3=(0,1), p4=(1,1),p_4=(-1,1),p5=(1,0), p_5=(-1,0), \vdots and so on in a counterclockwise spiral pattern. What is p2015?p_{2015}?

(22,13) (-22,-13)

(13,22) (-13,-22)

(13,22) (-13,22)

(13,22) (13,-22)

(22,13) (22,-13)

Solution:

When Aaron reaches (k,k)(k,-k), he has just completed the square spiral containing all grid points with coordinates between k-k and kk. Therefore p(2k+1)21=(k,k).p_{(2k+1)^2-1}=(k,-k).

With k=22k=22, this gives p2024=(22,22)p_{2024}=(22,-22). Since 20242015=92024-2015=9, stepping backward along the bottom edge subtracts 99 from the xx-coordinate, so p2015=(13,22).p_{2015}=(13,-22).

Thus, the correct answer is D.

Problem 24 in Other Years