<?xml version="1.0" encoding="UTF-8" ?>
  <resource>
  <id>761</id>
  <path>/www/nrich/html/content/01/02/six6/</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;p&gt;Consider a cube and paths
along the edges of the cube.&lt;/p&gt;

&lt;p&gt;Mark one vertex red.&lt;/p&gt;

&lt;p style=&quot;text-align: center;&quot;&gt;&lt;mdo:image width=&quot;253&quot; height=&quot;258&quot; alt=&quot;wire&quot; src=&quot;wireCube.jpg&quot;&gt;&lt;/mdo:image&gt;&lt;/p&gt;

&lt;p&gt;Colour other vertices &lt;span style=&quot;text-decoration: underline; font-weight: bold;&quot;&gt;red&lt;/span&gt;
if they can be reached from a red vertex by travelling along an
&lt;span style=&quot;text-decoration: underline; font-weight: bold;&quot;&gt;even&lt;/span&gt;
number of edges of the cube.&lt;/p&gt;

&lt;p&gt;Colour vertices &lt;span style=&quot;text-decoration: underline; font-weight: bold;&quot;&gt;blue&lt;/span&gt;
if they can be reached by travelling along an &lt;span style=&quot;text-decoration: underline; font-weight: bold;&quot;&gt;odd&lt;/span&gt;
number of edges from a red vertex.&lt;/p&gt;

&lt;p&gt;Is it possible to have
vertices which are both red and blue at the same time (call these
redblue vertices)?&lt;/p&gt;

&lt;p&gt;Now do the same for a
tetrahedron.&lt;/p&gt;

&lt;p style=&quot;text-align: center;&quot;&gt;&lt;mdo:image width=&quot;148&quot; height=&quot;133&quot; src=&quot;wireTetra.jpg&quot; alt=&quot;&quot;&gt;&lt;/mdo:image&gt;&lt;/p&gt;

&lt;p&gt;Do the same for other
solids, for example the octahedron, dodecahedron and icosahedron,
and prisms with different cross sections. Remember the paths must
be along the edges of the solids. Decide how to record what you
find. What property does the solid need if it is to have redblue
vertices?&lt;/p&gt;

&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</indexXML>
  <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;&lt;span style=&quot;font-weight: bold;&quot;&gt;Why do this problem?&lt;/span&gt;&lt;/h3&gt;
&lt;div&gt;&lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=761&amp;amp;part=&quot;&gt;This activity&lt;/a&gt; is very good to have pupils explore some special properties of solid shapes. It is particularly good in that the solutions do not appear very obviously.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;Possible approach&lt;/h3&gt;
&lt;div&gt;Introduce the pupils gradually to the recognition of what are vertices and what are edges. Most pupils will then be needing to handle the shapes unless they are gifted in visulaisation.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;Key questions&lt;/h3&gt;
&lt;div&gt;Tell me about your shape.&lt;/div&gt;
&lt;div&gt;What vertices have you used?&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;Possible extension&lt;/h3&gt;
&lt;div&gt;Extensions are included in the last part of the activity.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;Possible support&lt;/h3&gt;
&lt;div&gt;Shapes made from pipe-cleaners and straws can be a &lt;a href=&quot;/content/01/02/six6/Pipe%20Cleaners%26Strawsnewlogo.doc&quot;&gt;useful aid&lt;/a&gt;.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</noteXML>
  <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;
&lt;div style=&quot;text-align: center;&quot;&gt;&lt;mdo:image width=&quot;372&quot; height=&quot;165&quot; alt=&quot;shapes&quot; src=&quot;shapes.gif&quot;&gt;&lt;/mdo:image&gt;&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;p class=&quot;editorial&quot;&gt;To solve this tough nut, start by colouring
one vertex red. In the cube there are different paths from the red
to the blue vertex along the edges but all these paths have an odd
number of edges so this is a blue vertex and not a redblue one. By
contrast the vertex at the top of the tetrahedron is redblue
because it can be reached by going along one edge (an odd number)
and also by going along two edges (an even number).&lt;/p&gt;
&lt;p class=&quot;editorial&quot;&gt;Simon and Nick sent in their results from
looking at several other solids.&lt;/p&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;mdo:image width=&quot;680&quot; height=&quot;140&quot; alt=&quot;Solution&quot; src=&quot;Redblue%20table%20solution.gif&quot;&gt;&lt;/mdo:image&gt;&lt;br&gt;&lt;/br&gt;
&amp;quot;This shows that all shapes either have no redblue corners, or they
are all redblue. This is because if one of them is redblue then all
the ones next to it must be redblue too because they can't just be
red or blue. Alternate corners have to be red, then blue, then red
etc. If one vertex is redblue, then all the ones next to it are
both an odd number and an even number away from a red one, so they
are redblue too. That means they all must be, because all the
corners are connected to each other&amp;quot;.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;

&lt;p class=&quot;editorial&quot;&gt;Unfortunately no-one has been able to spot the
key feature which determines whether a shape has all redblue, or no
redblue vertices. It is easier to explain if we look at the shape
of the faces of some of these solids. All of the ones with redblue
vertices have at least some faces that have an odd number of sides,
i.e. triangles, pentagons etc. This means that if you just look at
one face, you can reach any vertex by two different paths, say
clockwise or anticlockwise. One of these will always be odd, and
the other will always be even, because they have to add up to an
odd number of sides altogether.&lt;/p&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div style=&quot;text-align: center;&quot;&gt;&lt;mdo:image width=&quot;350&quot; height=&quot;150&quot; alt=&quot;redbluediag&quot; src=&quot;Redblue%20diagram.gif&quot;&gt;&lt;/mdo:image&gt;&lt;/div&gt;
&lt;div style=&quot;text-align: center;&quot;&gt;&lt;/div&gt;
&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;The solid only has to have at least one
face with an odd number of edges, because as Simon and Nick say, as
long as one vertex is redblue then all the others must also be
redblue. If all of the faces have an even number of edges, then no
matter which route you take, each vertex can only be red or blue,
never both. This is because the two routes always have to add up to
an even number, so must be either both odd, or both even. Thank you
Simon and Nick!&lt;/span&gt;&lt;/p&gt;
&lt;div class=&quot;editorial&quot;&gt;&lt;/div&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>5</difficulty>
  <keystage1>0</keystage1>
  <keystage2>1</keystage2>
  <keystage3>0</keystage3>
  <keystage4>0</keystage4>
  <keystage4plus>0</keystage4plus>
  <title>Redblue</title>
  <description>Investigate the number of paths you can take from one vertex to
another in these 3D shapes. Is it possible to take an odd number
and an even number of paths to the same vertex?</description>
  <spec_group>3D Geometry, Shape and Space
    <specifier>Regular polyhedra</specifier>
  </spec_group>
  <spec_group>Decision Mathematics and Combinatorics
    <specifier>Networks/Graph Theory</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Investigations</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Visualising</specifier>
  </spec_group>
</resource>