2025 AMC 10A Problem 5
Consider the sequence of positive integers
What is the th term in this sequence?
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 to see the pattern:
Call these groups Group climbs from up to , then comes back down to .
- Count the lengths: group has term, and then groups have terms. Group has terms.
- Add up to see where each group ends:
| Groups | |||||
|---|---|---|---|---|---|
| Terms so far |
These totals are . So the first groups hold terms. (Reason: is twice , which is .)
- We want a total near , so try near . First groups: terms. First groups: terms. So term is inside group .
- How far into group ? , so it is the th number of group .
- Group goes up to . Its 1st number is , its 2nd is , so its th number is (while still climbing). The th number is .
The answer is .
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 terms after group ) catches off-by-one errors before they matter.
Alternative approach
Look at the square-numbered positions in the sequence given: term is , term is , term is , term is , term is . It looks like term number equals . This holds every time: group reaches the value at position . Since , term is .
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 :
Block climbs and then descends , so it has terms for , while block is the single term .
The number of terms in the first blocks is therefore
Check: gives , and the sequence does read at positions .
Now locate . For the running total is , and for it is . So term lies in block , at position
inside that block. Block begins , climbing to its peak at its th entry, so its th entry is for . With the value is .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
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.