<?xml version="1.0" encoding="ISO-8859-1" ?>
  <resource>
  <id>6571</id>
  <path>/www/nrich/html/content/id/6571/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>2011-02-01T00:00:01</last_published>
  <indexXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
Look at the following row of numbers:&lt;br&gt;&lt;/br&gt;
 

&lt;h1 style=&quot;text-align: center; font-weight: bold;&quot;&gt;\[10\quad
15\quad 21\quad 4\quad 5\]&lt;/h1&gt;

&lt;br&gt;&lt;/br&gt;
 

&lt;div&gt;They are arranged so that each pair of adjacent numbers adds
up to a square number:&lt;/div&gt;

&lt;br&gt;&lt;/br&gt;
 

&lt;div style=&quot;text-align: center;&quot;&gt;\[&lt;br&gt;&lt;/br&gt;
10 + 15 = 25&lt;br&gt;&lt;/br&gt;
\]&lt;br&gt;&lt;/br&gt;
\[&lt;br&gt;&lt;/br&gt;
15 + 21 = 36&lt;br&gt;&lt;/br&gt;
\]&lt;br&gt;&lt;/br&gt;
\[&lt;br&gt;&lt;/br&gt;
21 + 4 = 25&lt;br&gt;&lt;/br&gt;
\]&lt;br&gt;&lt;/br&gt;
\[&lt;br&gt;&lt;/br&gt;
4 + 5 = 9&lt;br&gt;&lt;/br&gt;
\]&lt;br&gt;&lt;/br&gt;
&lt;/div&gt;

&lt;br&gt;&lt;/br&gt;
&lt;div&gt;
&lt;h4&gt;Can you arrange the numbers 1 to 17 in a row in the same way,
so that each adjacent pair adds up to a square number?&lt;/h4&gt;

&lt;br&gt;&lt;/br&gt;
This printable set of &lt;a href=&quot;/content/id/6571/cards.doc&quot;&gt;cards&lt;/a&gt;, or the number cards in
the interactivity below, might help you to test different
options.&lt;/div&gt;

&lt;br&gt;&lt;/br&gt;
 

&lt;h4&gt;Can you arrange them in more than one way? If not, can you
justify that your solution is unique?  &lt;/h4&gt;

&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
 &lt;mdo:flash height=&quot;400&quot; width=&quot;600&quot;&gt;&lt;param value=&quot;true&quot; name=&quot;allowFullScreen&quot; &gt;&lt;/param&gt;&lt;param value=&quot;/content/id/6571/StickyNumbers.swf&quot; name=&quot;movie&quot; &gt;&lt;/param&gt;&lt;param value=&quot;9&quot; name=&quot;flashplayerversion&quot; &gt;&lt;/param&gt;&lt;/mdo:flash&gt;&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</indexXML>
  <solutionXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;We had an amazing response to this problem, with everyone who submitted a solution getting the 17 numbers in the right order, that is:&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;\[16\quad 9\quad 7\quad 2\quad 14\quad 11\quad 5\quad 4\quad 12\quad 13\quad 3\quad 6\quad 10\quad 15\quad 1\quad 8\quad 17\]&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;We also received fantastic explanations, Ashleigh from the Sirius Academy used a systematic approach:&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;I started by listing all the square numbers up to 36, I then worked out all the addition pairs using a systematic approach to make sure I didnt miss any. I used this to make a separate list of all the pairs that made a square number when added together. I used a trial and improvement method to work out the order of the line.&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;Sam from Acland writes&lt;/span&gt;:&lt;/p&gt;
&lt;p&gt;I worked out that 17 + 16 made 33, this means the highest square number I could make was 25. This means 17 and 16 only had one way to make a square number, so they would be at either end. After 17 it must be 8 and, after 8, 1. At this point there are two options, 3 or 15. But if 15 didn&amp;#39;t go with 1 then it would have to go at the end which would have been impossible to complete. After this the
problem became simple as from this point it becomes linear with only one option available after every point.&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;Christian and Pippa worked along similar lines&lt;/span&gt;:&lt;/p&gt;
&lt;p&gt;We have started to solve this problem by finding out what numbers go with only one other number. Those are 16 and 17 and they had to go at the end. Then we found all the numbers that go with only 2 other numbers. Once we found that, we matched the remaining numbers. This can be the only solution because if we swapped one number, it would make a cut in the line and it wouldn&amp;#39;t match. For
example: 3 can go with more than 2 numbers. It can go with 13, 6 and 1 but if we put 1 next to 3, it wouldn`t work because 15 can only go with 1 and 10.&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;Robin from Oxford noticed this too&lt;/span&gt;:&lt;/p&gt;
&lt;p&gt;I started by listing all pairs of numbers that added together to make a square number. Then I took the numbers that only added up with one other number to make a square number (16 and 17)and put them at the ends of the sequence. The two numbers that added up with 16 and 17 to make a square number (9 and 8) went next to 16 and 17 and so on.&lt;/p&gt;
&lt;p class=&quot;editorial&quot;&gt;Emma, Joe and Lucy Attwood, James Nash, Nathan Wilson, Pavan Murali, Sara Jafar, Rachel Musgrave, Philip Knott, Tom Short, Matthew Clark, Alasdair Haines, Arjun Gill and Henry McEntyre and gave fantastic explanations, well done!&lt;/p&gt;
&lt;p class=&quot;editorial&quot;&gt;Rob from Thurston explains why there is only one solution,&lt;/p&gt;
&lt;p&gt;17 can only be paired with 8 to make 25 so has to be at one end but it doesn&amp;#39;t matter which end it is at as all the numbers add up the same if you just swap them round.&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;Mrs Dillon&amp;#39;s year 7 class also noticed a pattern&lt;/span&gt;:&lt;/p&gt;
&lt;p&gt;We have noticed that the square numbers produced form a pattern: 25, 16, 9, 16, 25, 16, 9 etc.&lt;/p&gt;&lt;/mdoxml&gt;</solutionXML>
  <noteXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;Why do this problem?&lt;/h3&gt;

&lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=6571&amp;amp;part=&quot;&gt;
This problem&lt;/a&gt; requires some knowledge of square numbers, but
more importantly requires students to think strategically and
provide convincing arguments and justifications for their
findings.&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;Possible approach&lt;/h3&gt;

&lt;div&gt;Introduce the problem using the example $10, 15, 21, 4, 5$,
explaining that this list of numbers is special because each pair
of adjacent numbers add up to make a square number.&lt;/div&gt;

&lt;br&gt;&lt;/br&gt;
 

&lt;div&gt;Set them the challenge to produce a similar list using all the
numbers from $1$ to $17$. Hand out sets of &lt;a href=&quot;/content/id/6571/cards.doc&quot;&gt;these cards&lt;/a&gt; and ask students
to work in pairs on this challenge.&lt;/div&gt;

&lt;br&gt;&lt;/br&gt;
After the class have had a few minutes to work on this, add that
you would like to know &lt;span style=&quot;font-weight: bold;&quot;&gt;all&lt;/span&gt;
the possible different ways of making such a list. Challenge them
to produce a convincing argument that they have found all the
possibilities.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Finally, ask students to present their solutions and justifications
to the rest of the class.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
An alternative starting point for this lesson could be to ask for
17 volunteers to stand at the front holding one of &lt;a href=&quot;/content/id/6571/1-17%20NumberCards.doc&quot;&gt;these cards&lt;/a&gt;.
With help from the rest of the class, ask them to arrange
themselves to satisfy the criteria above. Once they have found a
solution, ask them to work in pairs as outlined above to find all
the possible arrangements and justify that they have the complete
set. 

&lt;h3&gt;Key questions&lt;/h3&gt;

&lt;div&gt;Are there any numbers which cannot be linked to another
number?&lt;/div&gt;

&lt;div&gt;Are there any numbers which can only link to one other
number?&lt;/div&gt;

&lt;div&gt;Are there any numbers which can only link to two
numbers?&lt;/div&gt;

&lt;div&gt;Are there any numbers which can link to more than two
numbers?&lt;/div&gt;

&lt;br&gt;&lt;/br&gt;
 How do you know you've found every possible solution?&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;Possible extension&lt;/h3&gt;

&lt;div&gt;This graph has the numbers from $1$ to $31$ at its vertices.
Each edge connects two numbers which add together to make a square
number.&lt;/div&gt;

&lt;br&gt;&lt;/br&gt;
Can you use the graph to produce a list of all the numbers from $1$
to $31$ so that pairs of adjacent numbers add up to a square
number? Is there more than one way to do it?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;mdo:image width=&quot;598&quot; height=&quot;374&quot; src=&quot;31graph.png&quot; alt=&quot;&quot;&gt;&lt;/mdo:image&gt;&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Can you find any other numbers $n$ less than $31$ so that all the
numbers from $1$ to $n$ can be written in a list in this way? How
does the graph help you? &lt;a href=&quot;/content/id/6571/31graph.png&quot;&gt;Here&lt;/a&gt; is a printable version
of the graph. &lt;br&gt;&lt;/br&gt;
&lt;h3&gt;Possible support&lt;/h3&gt;

Suggest that students could make a table listing the numbers which
can be paired with each of the numbers from $1$ to $17$ to make a
square total.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</noteXML>
  <clueXML>&lt;mdoxml version=&quot;1.0&quot;&gt;Are there any numbers which can only link to one other
number?&lt;br&gt;&lt;/br&gt;
Where will you need to place these in your list?&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</clueXML>
  <canonXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
1-29:&lt;br&gt;&lt;/br&gt;
18,7,29,20,16,9,27,22,14,2,23,13,12,4,5,11,25,24,1,3,6,19,17,8,28,21,15,10,26&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
1-30:&lt;br&gt;&lt;/br&gt;
18,7,29,20,16,9,27,22,14,2,23,13,12,4,5,11,25,24,1,3,6,30,19,17,8,28,21,15,10,26&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
1-31:&lt;br&gt;&lt;/br&gt;
31,18,7,29,20,16,9,27,22,14,2,23,13,12,4,5,11,25,24,1,3,6,30,19,17,8,28,21,15,10,26&lt;br&gt;&lt;/br&gt;
 &lt;br&gt;&lt;/br&gt;
&lt;a href=&quot;/content/id/6571/icon.jpg&quot;&gt;icon&lt;/a&gt;&lt;br&gt;&lt;/br&gt;
 &lt;br&gt;&lt;/br&gt;
 &lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</canonXML>
  <end_user_role>2</end_user_role>
  <difficulty>3</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>1</keystage3>
  <keystage4>0</keystage4>
  <keystage4plus>0</keystage4plus>
  <title>Sticky Numbers</title>
  <description>Can you arrange the numbers 1 to 17 in a row so that each adjacent
pair adds up to a square number?</description>
  <spec_group>Numbers and the Number System
    <specifier>Square numbers</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Working systematically</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Mathematical reasoning &amp; proof</specifier>
  </spec_group>
</resource>