<?xml version="1.0" encoding="UTF-8" ?>
  <resource>
  <id>5469</id>
  <path>/www/nrich/html/content/id/5469/</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;br&gt;&lt;/br&gt;
&lt;div style=&quot;text-align: center;&quot;&gt;&lt;mdo:image alt=&quot;Diagonal pattern&quot; height=&quot;406&quot; src=&quot;diagonals.gif&quot; width=&quot;403&quot;&gt;&lt;/mdo:image&gt;&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;p&gt;Take some time to look at the route followed by the arrows in this diagram.&lt;br&gt;&lt;/br&gt;
Then look away and describe the path to a friend.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
If the pattern of arrows continues for ever, which point will the route visit immediately after (18,17)? Explain how you know.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
How many points will be visited before the route reaches the point (9,4)?&lt;br&gt;&lt;/br&gt;
Explain how you worked it out.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=6171&amp;amp;part=&quot;&gt;Click here for a poster of this problem&lt;/a&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;&lt;span class=&quot;editorial&quot;&gt;After (18, 17), the route will visit (19, 16). Lots of people got this right - let&amp;#39;s have a look at just a few of their solutions:&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;Tiberiu noticed:&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;I see that the route goes upwards through the points with coordinates that are equal (eg. 18,18) and downwards through the points with coordinates that are adjacent (eg. 18,17). Therefore the next coordinate is (19,16).&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;Lawrence, from Chircher&amp;#39;s College, worked it out like this:&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;Looking at the diagram you can tell that if the x coordinate of the bottom right point on a line is even, the arrows in the line go down and right, otherwise, they go up and left. The point (18,17) is on the line with bottom right point (18+17-1,1) = (34,1). Because 34 is even, the arrows go down and right, so the next point is (19,16).&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;Alex, from Dixons City Academy, spotted the same thing, in a different way:&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;The numbers all lie on lines with equations x+y=n, where n is some integer. If n is odd, then the line begins at (n-1, 1). These arrows point towards the bottom right. If n is even, the line begins at coordinate (1, n-1) and the direction of the line is towards the top left. Notice that 18+17=35, so the coordinate (18, 17) is on the line x+y=35.&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;Segev, Adam, Yoav, Daniel and Jonathan from JFS answered the second part of our question:&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;There are 74 points visited before the route reaches the point (9,4). The number of points visited follows the triangle numbers.&lt;br&gt;&lt;/br&gt;
Number of points visited up to (1,1): 1&lt;br&gt;&lt;/br&gt;
Number of points visited up to (2,1): 3&lt;br&gt;&lt;/br&gt;
Number of points visited up to (3,1): 6&lt;br&gt;&lt;/br&gt;
Number of points visited up to (4,1): 10&lt;br&gt;&lt;/br&gt;
etc.&lt;/p&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;There were far too many great solutions to list here - thanks to everyone who submitted one!&lt;/span&gt;&lt;/p&gt;&lt;/mdoxml&gt;</solutionXML>
  <noteXML>&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;h3&gt;Why do this problem?&lt;/h3&gt;
&lt;p&gt;&lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=5469&amp;amp;part=&quot;&gt;This problem&lt;/a&gt; offers a good opportunity for students to discuss images and find convincing arguments for their solutions.&lt;/p&gt;
&lt;p&gt;Reuben Hersh has written that:&lt;/p&gt;
&lt;p&gt;&amp;quot;In the classroom, convincing is no problem. Students are too easily convinced. Two special cases will do it.&amp;quot;&lt;/p&gt;
&lt;p&gt;This problem offers an opportunity to ensure that students are justified in generalising from the particular cases that they have selected.&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;h3&gt;Possible approach&lt;/h3&gt;
&lt;div&gt;Show the diagram. It&amp;#39;s available as a &lt;a href=&quot;/content/id/5469/Route%20to%20Infinity.ppt&quot;&gt;PowerPoint&lt;/a&gt;, or you could print out the &lt;a href=&quot;/6171&quot;&gt;poster&lt;/a&gt;.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;&amp;quot;Have a look at this image. In a moment I&amp;#39;m going to remove it, and I want you to be able to describe the route that the arrows take to your partner.&amp;quot;&lt;/div&gt;
&lt;div&gt;Give students a short while to look at the image, then remove it.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;&amp;quot;Without using paper or pencil, can you describe the route to each other?&amp;quot;&lt;/div&gt;
&lt;div&gt;Once they have done this, show them the image again to check that what they have described is indeed what they saw.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;&amp;quot;I&amp;#39;d like one person in each pair to turn their back to the screen and list the coordinates in the order in which they&amp;#39;re visited, and your partner to look at the screen and check. When you make a mistake, swap over. See how far you can get.&amp;quot;&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;Once students have spent some time listing the coordinates, bring the class together.&lt;/div&gt;
&lt;div&gt;&amp;quot;I wonder if you can work out where the route will take you after visiting the point (18,17)? Spend a short while thinking about it on your own, then discuss it with your partner, and together develop a convincing explanation for your answer to share with the class.&amp;quot;&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;As students are working, if they get stuck you could offer the following hint:&lt;/div&gt;
&lt;div&gt;&amp;quot;What do you notice about the coordinates of the points visited when the arrows are sloping upwards/downwards?&amp;quot;&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;Students&amp;#39; explanations are likely to refer to specific examples on the visible grid. It is important to insist on clearly justified arguments that refer to the generality - a key question to ask is &amp;quot;How do you know it will &lt;strong&gt;always&lt;/strong&gt; happen?&amp;quot;.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;Finally, introduce the last question: &amp;quot;I wonder if you can work out how many points the route will pass through before reaching (9,4)? Again, you may want to start by working on your own before discussing it with your partner, and then developing a convincing explanation to share with the class.&amp;quot;&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;While pairs are talking, circulate and eavesdrop on discussions, correcting any misconceptions and making a mental note of any students with clear explanations.&lt;/div&gt;
&lt;div&gt;Bring the class together and invite those students with interesting or elegant strategies to present their ideas to the rest of the class.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;h3&gt;Possible extension&lt;/h3&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;Challenge students to design a route that will cover every grid point on an infinite coordinate grid in all 4 quadrants, and to create some questions (and answers), like those above, to go with their design. They could then swap with a partner.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;The thinking involved in this problem could lead onto some investigation into countable infinity. &lt;a href=&quot;/2756&quot;&gt;This article&lt;/a&gt; by Katherine Korner would make a good starting point.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;Possible support&lt;/h3&gt;
&lt;p&gt;Before working on this problem, spend time on &lt;a href=&quot;/6288&quot;&gt;Cops and Robbers&lt;/a&gt; and &lt;a href=&quot;/2292&quot;&gt;Coordinate Patterns&lt;/a&gt; to develop students&amp;#39; fluency with coordinates.&lt;/p&gt;
&lt;p&gt;&lt;br&gt;&lt;/br&gt;
 &lt;/p&gt;&lt;/mdoxml&gt;</noteXML>
  <clueXML>&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;
Take a look at the co-ordinates of the points along the route.
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
What do you notice about the order in which the route visits the
points?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
When do the arrows point up, and when do they point down?&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</clueXML>
  <canonXML>&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;
Yes, the route will visit (18,17) - it goes through all points
(x,y) where x and y are positive integers. At some stage, the route
will pass along the diagonal corresponding to the sum of the
co-ordinates being x+y, and it hits all points on that diagonal
that have both co-ordinates positive.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
At (18,17) the route will be going down and to the right, because
this is what it does on diagonals where the sum of the co-ordinates
is odd. This means that the next point visited will be
(19,16).&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
The route visits 74 points before reaching (9,4). &lt;br&gt;&lt;/br&gt;
It passes through 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 =
(1/2) x 11 x 12 = 66 points that lie on diagonals completed by the
route.&lt;br&gt;&lt;/br&gt;
The diagonal passing through (9,4) will be going from top left to
bottom right (as 9 + 4 = 13 is odd). Before it reaches (9,4), the
route will have passed through the points with sum of co-ordinates
equal to 13 where the x co-ordinate is one of 1, 2 3, 4, 5, 6, 7
and 8, so there are 8 such points.&lt;br&gt;&lt;/br&gt;
So the route will have visited 66 + 8 = 74 points before it reaches
(9,4).&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</canonXML>
  <end_user_role>2</end_user_role>
  <difficulty>4</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>1</keystage3>
  <keystage4>1</keystage4>
  <keystage4plus>0</keystage4plus>
  <title>Route to infinity</title>
  <description>Can you describe this route to infinity? Where will the arrows take you next?</description>
  <spec_group>Coordinates and Coordinate Geometry
    <specifier>Coordinates - first quadrant</specifier>
  </spec_group>
  <spec_group>Numbers and the Number System
    <specifier>Triangle numbers</specifier>
  </spec_group>
  <spec_group>Admin
    <specifier>Workshop</specifier>
  </spec_group>
  <spec_group>Information and Communications Technology
    <specifier>smartphone</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Visualising</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Generalising</specifier>
  </spec_group>
  <spec_group>Secondary Mapping Document
    <specifier>Coordinate geometry</specifier>
  </spec_group>
</resource>