Consider the sequence of positive integers
What is the th term in this sequence?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
The sequence runs up to n and back to 1; the first n runs use n(n-1) + 1 terms, and 45*44 + 1 = 1981 falls just short of 2025.
Solution
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 .
Why this works
Any sequence built from blocks of growing length yields to the same two steps: put the block lengths in closed form, then find the last block boundary before the target and count forward. Writing the cumulative total as turns the search for the right block into a single inequality rather than a long addition, and it is worth checking that formula against a small case before trusting it at .
Alternative approach
Test the perfect-square positions on the visible part of the sequence: term is , term is , term is , term is . The term in position is . Since , the answer is . The reason is the count above: the peak of block sits at position , so the entry just before it, namely , sits at position .
The trap
Landing in the right block but reading its 44th entry as 44; the block starts at 2, so its 44th entry is 45.
Common mistakes
- Landing in the right block but reading its 44th entry as 44; the block starts at 2, so its 44th entry is 45.
- Giving block a length of instead of , which shifts every boundary and every answer.
- Forgetting that block is a single term, so that the cumulative totals are off by one throughout.
Techniques
Set up the equation/formula and compute; no special trick needed · Compute small cases, spot the pattern, generalize