JMC 2004 Q25
25. In a sequence of positive integers, every term after the first two terms is the sum of the two previous terms in the sequence. If the fifth term is 2004, what is the maximum possible value of the first term?
- A 399
- B 400
- C 663
- D 999
- E 1001
Junior Mathematical Challenge 2004, Question 25. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D 999
Let the first two terms of the sequence be \(a\) and \(b\) respectively. Then the next three terms are \(a + b\), \(a + 2b\), \(2a + 3b\). So \(2a + 3b = 2004\). For \(a\) to be as large as possible, we need \(b\) to be as small as possible, consistent with their both being positive integers. If \(b = 1\) then \(2a = 2001\), but \(a\) is an integer, so \(b \neq 1\).
However, if \(b = 2\) then \(2a = 1998\), so the maximum possible value of \(a\) is 999.
Solution © UK Mathematics Trust, from the JMC 2004 solutions.