AMC 10 · 2018 · #18

Grade 4 algebra
recursive-sequencepattern-recognition pattern-recognitioneasier-related-problem ↑ Prerequisites: recursive-sequence
📏 Medium solution 💡 2 insights
📘 View easy version →
Problem
A list of numbers is built by a rule: the first two are both 1, and from the third on, each number equals the one before it, minus the one before that, plus its own position number. Find the 2018th number on the list.

Pick an answer.

(A)
2016
(B)
2017
(C)
2018
(D)
2019
(E)
2020
How to solve
Strategy Look for a Pattern

Tool #2 (Make a Systematic List): the rule is easy to apply, so writing out the first dozen terms costs almost nothing and gives real numbers to stare at. Tool #5 (Look for a Pattern): once the early terms are listed, the key is to compare terms six apart and notice they climb by a fixed amount — that single observation replaces 2018 calculations. Tool #9 (Solve an Easier Related Problem): with the six-step jump in hand, finding f(2018) collapses to finding a tiny term near the start plus a count of how many jumps fit in 2018.

1STEP 1

List the first several terms

Write out the first dozen terms.

f(1{…}13) = 1, 1, 3, 6, 8, 8, 7, 7, 9, 12, 14, 14, 13
2STEP 2

Compare terms six apart

Terms six apart reveal the pattern.

f(n+6) = f(n) + 6
3STEP 3

Find how many six-jumps reach 2018

Count the jumps up to 2018.

2018 = 6 × 336 + 2 → f(2018) = f(2) + 6 × 336
4STEP 4

Add it up

Adding gives 2017.

f(2018) = 1 + 6 × 336 = 1 + 2016 = 2017 → (B)
Answer
2017
The answer 2017 sits just below the position number 2018, which feels right: the listed terms stay close to their position number (for example f(7) = 7, f(13) = 13), so f(2018) should be near 2018. The four trap choices 2016, 2018, 2019, 2020 are all one or two off — exactly the kind of slip you get from miscounting the jumps or starting from the wrong small term. A quick check pins it down: 2016 = 6 × 336 comes from the 336 jumps, and the leftover +1 comes from f(2) = 1, giving 2017 with no rounding room.
💡Key takeaway

When a sequence repeats its shape every six steps, jump six at a time: count the jumps, add six for each, and start from a small known term.

  • List the first several terms
  • Compare terms six apart
  • Find how many six-jumps reach 2018
  • Add it up