AMC 10 Step by Step

2025 AMC 10A Problem 5

P1-10~3 minPrint

Consider the sequence of positive integers

1,2,1,2,3,2,1,2,3,4,3,2,1,2,3,4,5,4,3,2,1,2,3,4,5,6,5,4,3,2,1,2,…1,2,1,2,3,2,1,2,3,4,3,2,1,2,3,4,5,4,3,2,1,2,3,4,5,6,5,4,3,2,1,2,\dots

What is the 20252025 th term in this sequence?

Log in to save your progress.
Show solution without answering

Key insight

Break the sequence into groups that each end with 1, count how many terms the first few groups hold, then walk forward to position 2025.

Solution

1. The sequence goes up and back down again and again. Cut it right after each 11 to see the pattern:
1  ∣  2,1  ∣  2,3,2,1  ∣  2,3,4,3,2,1  ∣  2,3,4,5,4,3,2,1  ∣  …1 \;\big|\; 2,1 \;\big|\; 2,3,2,1 \;\big|\; 2,3,4,3,2,1 \;\big|\; 2,3,4,5,4,3,2,1 \;\big|\; \dots
Call these groups 1,2,3,4,5,…1, 2, 3, 4, 5, \ldots Group nn climbs from 22 up to nn, then comes back down to 11.

  1. Count the lengths: group 11 has 11 term, and then groups 2,3,4,52, 3, 4, 5 have 2,4,6,82, 4, 6, 8 terms. Group nn has 2n−22n - 2 terms.
  1. Add up to see where each group ends:
Groups1122334455
Terms so far11337713132121

These totals are 1⋅0+1, 2⋅1+1, 3⋅2+1, 4⋅3+1, 5⋅4+11 \cdot 0 + 1,\ 2 \cdot 1 + 1,\ 3 \cdot 2 + 1,\ 4 \cdot 3 + 1,\ 5 \cdot 4 + 1. So the first nn groups hold n(n−1)+1n(n-1) + 1 terms. (Reason: 2+4+⋯+(2n−2)2 + 4 + \cdots + (2n-2) is twice 1+2+⋯+(n−1)1 + 2 + \cdots + (n-1), which is n(n−1)n(n-1).)

  1. We want a total near 20252025, so try nn near 4545. First 4545 groups: 45×44+1=198145 \times 44 + 1 = 1981 terms. First 4646 groups: 46×45+1=207146 \times 45 + 1 = 2071 terms. So term 20252025 is inside group 4646.
  1. How far into group 4646? 2025−1981=442025 - 1981 = 44, so it is the 4444th number of group 4646.
  1. Group 4646 goes 2,3,4,…2, 3, 4, \ldots up to 4646. Its 1st number is 22, its 2nd is 33, so its jjth number is j+1j + 1 (while still climbing). The 4444th number is 4545.

The answer is (E) 45\boxed{\textbf{(E)}\ 45}.

Why this works

For a sequence built from groups that keep getting longer, find a formula for "how many terms so far", test it on the first few groups, then find the last group that ends before your target and count forward. Checking the formula on small groups (like 1313 terms after group 44) catches off-by-one errors before they matter.

Alternative approach

Look at the square-numbered positions in the sequence given: term 11 is 11, term 44 is 22, term 99 is 33, term 1616 is 44, term 2525 is 55. It looks like term number m×mm \times m equals mm. This holds every time: group m+1m + 1 reaches the value mm at position m(m−1)+1+(m−1)=m2m(m-1) + 1 + (m - 1) = m^2. Since 2025=45×452025 = 45 \times 45, term 20252025 is 4545.

Concise solution

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

Cut the sequence after every 11:
1∣2,1∣2,3,2,1∣2,3,4,3,2,1∣2,3,4,5,4,3,2,1∣…1 \mid 2,1 \mid 2,3,2,1 \mid 2,3,4,3,2,1 \mid 2,3,4,5,4,3,2,1 \mid \dots
Block nn climbs 2,3,…,n2, 3, \dots, n and then descends n−1,…,1n-1, \dots, 1, so it has (n−1)+(n−1)=2n−2(n-1) + (n-1) = 2n - 2 terms for n≥2n \ge 2, while block 11 is the single term 11.

The number of terms in the first nn blocks is therefore
1+∑k=2n(2k−2)=1+2⋅(n−1)n2=n(n−1)+1.1 + \sum_{k=2}^{n} (2k-2) = 1 + 2\cdot\frac{(n-1)n}{2} = n(n-1) + 1.
Check: n=4n = 4 gives 1313, and the sequence does read …,2,1\dots,2,1 at positions 12,1312, 13.

Now locate 20252025. For n=45n = 45 the running total is 45⋅44+1=198145 \cdot 44 + 1 = 1981, and for n=46n = 46 it is 46⋅45+1=207146 \cdot 45 + 1 = 2071. So term 20252025 lies in block 4646, at position
2025−1981=442025 - 1981 = 44
inside that block. Block 4646 begins 2,3,4,…2, 3, 4, \dots, climbing to its peak 4646 at its 4545th entry, so its jjth entry is j+1j + 1 for j≤45j \le 45. With j=44j = 44 the value is 4545.

The answer is (E) 45\boxed{\textbf{(E)}\ 45}.

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.