<?xml version="1.0" encoding="UTF-8" ?>
  <resource>
  <id>9395</id>
  <path>/www/nrich/html/content/id/9395/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>2012-09-14T15:10:53</last_published>
  <indexXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
In a sequence of positive integers, every term after the first two terms is the sum of the two previous terms in the sequence.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
If the fifth term is $2004$, what is the maximum possible value of the first term?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
If you liked this problem, &lt;a href=&quot;/1019&quot;&gt;here is an NRICH task&lt;/a&gt; which challenges you to use similar mathematical ideas.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</indexXML>
  <solutionXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
Let the first two terms of the sequence be $a$ and $b$ respectively.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Then the next three terms are $a+b$, $a+2b$, $2a+3b$. So $2a+3b = 2004$.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
For $a$ to be as large as possible, we need $b$ to be as small as possible, consistent with both being positive integers.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
If $b=1$ then $2a=2001$, but $a$ is an integer, so $b\not=1$.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
However, if $b=2$ then $2a=1998$, so the maximum possible value of $a$ is $999$.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</solutionXML>
  <noteXML/>
  <clueXML/>
  <canonXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;Patterns and Sequences - Stage 4 Short Problem UKMT 2003-04 p9 Q25&lt;/mdoxml&gt;</canonXML>
  <end_user_role>2</end_user_role>
  <difficulty>3</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>0</keystage3>
  <keystage4>1</keystage4>
  <keystage4plus>0</keystage4plus>
  <title>Weekly Problem 41 - 2012</title>
  <description>After the first two terms in a sequence, every term is the sum of the two previous ones. If the fifth term is 2004, what is the maximum possible value of the first term?</description>
  <spec_group>Secondary Mapping Document
    <specifier>DisplayCabinet</specifier>
  </spec_group>
  <spec_group>Secondary Mapping Document
    <specifier>Patterns and sequences US</specifier>
  </spec_group>
</resource>