<?xml version="1.0" encoding="UTF-8" ?>
  <resource>
  <id>5765</id>
  <path>/www/nrich/html/content/id/5765/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>2011-02-01T00:00:01</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;p&gt;The following sequence continues indefinitely:&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
27 = 3 x 3 x 3&lt;br&gt;&lt;/br&gt;
207 = 3 x 3 x 23&lt;br&gt;&lt;/br&gt;
2,007 = 3 x 3 x 223&lt;br&gt;&lt;/br&gt;
20,007 = 3 x 3 x 2223.......&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Which of the following integers is a multiple of 81?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
A: 200,007&lt;br&gt;&lt;/br&gt;
B: 20,000,007&lt;br&gt;&lt;/br&gt;
C: 2,000,000,007&lt;br&gt;&lt;/br&gt;
D: 200,000,000,007&lt;br&gt;&lt;/br&gt;
E: 20,000,000,000,007&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;If you liked this problem, &lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=480&quot;&gt;here is an NRICH task&lt;/a&gt; which challenges you to use similar mathematical ideas.&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt; &lt;/p&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;p&gt;Because each of the five options given is a member of the sequence, each is also a multiple of 9. So we require the third factor of the number, that is the factor consisting of several 2s followed by a single 3, to be a multiple of 9 also. This will be true if and only if the sum of its digits is a multiple of 9.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
For each number in the sequence, the number of 2s in its third factor equals the number of 0s in that number. The options given have 4, 6,8, 10 or 12 zeros, corresponding with their third factors having digit sums of 11, 15, 19,23 and 27 respectively. Of these, only 27 is a multiple of 9 so the correct answer is 20,000,000,000,007.&lt;/p&gt;&lt;/mdoxml&gt;</solutionXML>
  <noteXML/>
  <clueXML/>
  <canonXML/>
  <end_user_role>2</end_user_role>
  <difficulty>3</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>1</keystage3>
  <keystage4>1</keystage4>
  <keystage4plus>0</keystage4plus>
  <title>Weekly Problem 22 - 2008</title>
  <description>
The following sequence continues indefinitely... Which of these integers is a multiple of 81?

</description>
  <spec_group>Numbers and the Number System
    <specifier>Factors and multiples</specifier>
  </spec_group>
  <spec_group>Sequences, Functions and Graphs
    <specifier>Sequences</specifier>
  </spec_group>
  <spec_group>Secondary Mapping Document
    <specifier>Factors, multiples and primes</specifier>
  </spec_group>
  <spec_group>Secondary Mapping Document
    <specifier>DisplayCabinet</specifier>
  </spec_group>
</resource>