AMC 10 Step by Step

2022 AMC 10A Problem 18

P16-20~6 minPrint

Let TkT_k be the transformation of the coordinate plane that first rotates the plane kk degrees counterclockwise around the origin and then reflects the plane across the yy -axis. What is the least positive integer nn such that performing the sequence of transformations T1,T2,T3,...,TnT_1, T_2, T_3,...,T_n returns the point (1,0)(1, 0) back to itself?

Log in to save your progress.
Show solution without answering

Key insight

Track only the point's angle. Each step turns angle A into 180 - A - k, so every two steps together turn the point back 1 degree.

Solution

Step 1: describe the point by one number. Rotating about the origin and reflecting across the yy-axis never change the distance from the origin. So the point always stays on the circle of radius 11, and we only need its angle, measured counterclockwise from the positive xx-axis. The start (1,0)(1, 0) has angle 0∘0^\circ.

Step 2: what each move does to the angle.
- Rotating kk degrees counterclockwise adds kk: angle AA becomes A+kA + k.
- Reflecting across the yy-axis sends angle AA to 180−A180 - A. Examples: 0∘0^\circ goes to 180∘180^\circ, 30∘30^\circ goes to 150∘150^\circ, and 90∘90^\circ stays put.

So TkT_k (rotate, then reflect) turns angle AA into 180−(A+k)=180−A−k180 - (A + k) = 180 - A - k.

Step 3: try the first few steps.

After step123456
Angle180−0−1=179180 - 0 - 1 = 179180−179−2=−1180 - 179 - 2 = -1180+1−3=178180 + 1 - 3 = 178180−178−4=−2180 - 178 - 4 = -2177177−3-3

The pattern: after an even number of steps 2m2m, the angle is −m-m; after an odd number 2m+12m + 1, it is 179−m179 - m.

Step 4: see why the pattern holds. Do two steps in a row, T2j−1T_{2j-1} then T2jT_{2j}, starting from angle AA:
A → 180−A−(2j−1) → 180−(180−A−2j+1)−2j=A−1.A \ \to\ 180 - A - (2j - 1) \ \to\ 180 - \big(180 - A - 2j + 1\big) - 2j = A - 1.
So each pair of steps just turns the point back by 1∘1^\circ.

Step 5: when is the point back at (1,0)(1,0)? When the angle is a multiple of 360360.
- Even n=2mn = 2m: the angle −m-m is first a multiple of 360360 at m=360m = 360, so n=720n = 720.
- Odd n=2m+1n = 2m + 1: the angle 179−m179 - m is 00 at m=179m = 179, so n=359n = 359. For smaller mm it is between 11 and 179179, so it does not work sooner.

The smaller of the two is 359359.

The answer is (A) 359\boxed{\textbf{(A)}\ 359}.

Why this works

Rotations and reflections of a point on a circle only change its angle, and each one is a simple rule on that angle. Writing the rules down turns a geometry problem into arithmetic, and a small table exposes the slow backward turn hidden in each pair of steps. When the steps come in pairs, always check both even and odd stopping points.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Every transformation preserves distance from the origin, so track the point by its angle θ\theta measured from the positive xx-axis; the starting point (1,0)(1,0) has θ=0\theta = 0.

A rotation by kk degrees sends θ↦θ+k\theta \mapsto \theta + k. Reflecting across the yy-axis sends (cos⁡θ,sin⁡θ)(\cos\theta, \sin\theta) to (−cos⁡θ,sin⁡θ)(-\cos\theta, \sin\theta), which is the point at angle 180−θ180 - \theta. Therefore
Tk: θ⟼180−(θ+k)=180−θ−k.T_k:\ \theta \longmapsto 180 - (\theta + k) = 180 - \theta - k.

Apply two consecutive transformations T2j−1T_{2j-1} then T2jT_{2j}:
θ↦180−θ−(2j−1)↦180−(180−θ−(2j−1))−2j=θ−1.\theta \mapsto 180 - \theta - (2j-1) \mapsto 180 - \big(180 - \theta - (2j-1)\big) - 2j = \theta - 1.
So each pair of steps is simply a rotation by −1-1 degree.

Even n=2mn = 2m: the angle is −m-m, which is a multiple of 360360 first when m=360m = 360, i.e. n=720n = 720.

Odd n=2m+1n = 2m + 1: after 2m2m steps the angle is −m-m; then T2m+1T_{2m+1} gives 180−(−m)−(2m+1)=179−m180 - (-m) - (2m+1) = 179 - m. This is 00 when m=179m = 179, i.e. n=359n = 359 (and no smaller odd nn works, since 179−m179 - m is between 11 and 179179 for m<179m < 179).

The least nn is 359359. The answer is (A) 359\boxed{\textbf{(A)}\ 359}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.