<?xml version="1.0" encoding="UTF-8" ?>
  <resource>
  <id>4338</id>
  <path>/www/nrich/html/content/id/4338/</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;
My friends and I are all very excited because our new sets of Cuisenaire rods arrived in the post today. Sadly, I&amp;#39;d placed my order much later than all my friends did and so when it came to making up my set, the suppliers had only red and white rods in stock.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
My friends have very kindly lent me one of each of the other coloured rods, so I know how long they are. I&amp;#39;m going to duplicate these rods by sticking some of my red and white rods together.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
There are five different ways for me to make the pink rod:&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;div style=&quot;text-align: center;&quot;&gt;&lt;mdo:image alt=&quot;rr, wwr, wrw, rww, wwww&quot; height=&quot;222&quot; src=&quot;KS3%20Q2.gif&quot; width=&quot;133&quot;&gt;&lt;/mdo:image&gt;&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
Note that I count white, white, red and white, red, white as different, even though they both use two white rods and one red rod.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Using the interactivity below, can you work out how many different ways there are, using only the red and white rods, to make up:&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;ul&gt;
&lt;li&gt;The white rod?&lt;/li&gt;
&lt;li&gt;The red rod?&lt;/li&gt;
&lt;li&gt;The light green rod?&lt;/li&gt;
&lt;li&gt;The yellow rod?&lt;/li&gt;
&lt;li&gt;The dark green rod?&lt;/li&gt;
&lt;/ul&gt;
&lt;div&gt;&lt;a href=&quot;/content/id/4338/cuisenaire.swf&quot;&gt;Full Screen Version&lt;/a&gt;&lt;/div&gt;
&lt;mdo:flash height=&quot;400&quot; id=&quot;/content/id/4338/cuisenaire.swf&quot; width=&quot;550&quot;&gt;&lt;param name=&quot;allowfullscreen&quot; value=&quot;true&quot;&gt;&lt;/param&gt;&lt;param name=&quot;movie&quot; value=&quot;/content/id/4338/cuisenaire.swf&quot;&gt;&lt;/param&gt;
&lt;param name=&quot;flashplayerversion&quot; value=&quot;7&quot;&gt;&lt;/param&gt;
&lt;param name=&quot;height&quot; value=&quot;400&quot;&gt;&lt;/param&gt;
&lt;param name=&quot;width&quot; value=&quot;550&quot;&gt;&lt;/param&gt;
&lt;/mdo:flash&gt;&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
In each case, what are all the different ways?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Can you spot a pattern that will help you to predict how many different ways there are to make up the black rod using only red and white rods?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Check your answer for the black rod - are you right?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Without using the interactivity, how many different ways are there to make up the orange rod (equivalent to 10 white rods)?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Can you explain the pattern?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Now suppose I&amp;#39;d placed my order a little earlier, and the suppliers had still had some light green rods in stock. What patterns would I observe if I tried to make up all the different rods using white, red and light green rods? Can you use your results from the previous investigation to help you?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
As an extension, why not pick some different colours of rod and see what patterns you observe when you use them to try to make up all the different rods. Beware, with some combinations of rods there are lengths you won&amp;#39;t be able to make at all!&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;
&lt;p class=&quot;editorial&quot;&gt;Well done to Hannah who sent in this
generalisation:&lt;/p&gt;
Using the red and white blocks only, you add together the amounts
of ways to form the two previous blocks:&lt;br&gt;&lt;/br&gt;
2 ways to form the red block + 3 ways to form the light green
block&lt;br&gt;&lt;/br&gt;
= 5 ways to form the pink block&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Using the red, white and light green blocks only, you add together
the amounts of ways to form the three previous blocks:&lt;br&gt;&lt;/br&gt;
2 ways to form the red block + 4 ways to form the light green block
+ 7 ways to form the pink block&lt;br&gt;&lt;/br&gt;
= 13 ways to form the yellow block&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;

&lt;p class=&quot;editorial&quot;&gt;It is interesting to think about why this
happens.&lt;/p&gt;
&lt;div&gt;&lt;span class=&quot;editorial&quot;&gt;Imagine that you are just using the
white and red blocks only and that you have found that there are 2
ways to form the red block and 3 ways to form the light green
block.&lt;/span&gt;&lt;/div&gt;
&lt;div&gt;&lt;span class=&quot;editorial&quot;&gt;In order to form the pink rod you will
need to either add a red block to the 2 ways you formed the red
block or add a white block to the 3 ways you formed the light green
block.&lt;/span&gt;&lt;/div&gt;
&lt;div&gt;&lt;span class=&quot;editorial&quot;&gt;This will give you the 5 ways of
forming the pink rod.&lt;/span&gt;&lt;/div&gt;
&lt;p class=&quot;editorial&quot;&gt;You can use similar reasoning to explain
Hannah's other solution regarding the use of red, white and light
green blocks.&lt;/p&gt;
&lt;br&gt;&lt;/br&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;
A chance to work systematically and to derive a well known result. The Cuisenaire rods environment may help to explain why the pattern emerges.&lt;br&gt;&lt;/br&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;

Pick any colour of rod. Consider how many different ways there are to make it with   a white   rod on the right-hand end, and how many ways there are with a red rod on the right-hand end.&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;w: 1 (w)

&lt;br&gt;&lt;/br&gt;&lt;br&gt;&lt;/br&gt;r: 2 (ww, r)

&lt;br&gt;&lt;/br&gt;&lt;br&gt;&lt;/br&gt;lg: 3 (www, wr, rw)&lt;br&gt;&lt;/br&gt;&lt;br&gt;&lt;/br&gt;

(p: 5)

&lt;br&gt;&lt;/br&gt;&lt;br&gt;&lt;/br&gt;y: 8 (wwwww, wwwr, wwrw, wrww, wrr, rwww, rwr, rrw)

&lt;br&gt;&lt;/br&gt;&lt;br&gt;&lt;/br&gt;dg: 13 (wwwwww, wwwwr, wwwrw, wwrww, wwrr, wrwww, wrwr, wrrw, rwwww, rwwr, rwrw, rrww, rrr)

&lt;br&gt;&lt;/br&gt;&lt;br&gt;&lt;/br&gt;b: 21

&lt;br&gt;&lt;/br&gt;&lt;br&gt;&lt;/br&gt;Fibonacci sequence: To make a rod of length x, we can add a white rod to all the different rods of length x-1 or we can add a red rod to all the rods of length x-2. Let w(x) = number of ways of making rod length x, then we have w(x) = w(x-1) + w(x-2).

&lt;br&gt;&lt;/br&gt;&lt;br&gt;&lt;/br&gt;For white, red and light green rods, we have w(1) = 1, w(2) = 2, w(3) = 4 and for x &amp;gt; 3, w(x) = w(x-1) + w(x-2) + w(x-3). &lt;br&gt;&lt;/br&gt;&lt;br&gt;&lt;/br&gt;In general, using rods of length n, m, ..., p, once we've established answers up to w(p), we have for x &amp;gt; p, w(x) = w(x-n) + w(x-m) + ... + w(x-p).&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>0</keystage4>
  <keystage4plus>0</keystage4plus>
  <title>Colour Building</title>
  <description>Using only the red and white rods, how many different ways are
there to make up the other colours of rod?</description>
  <spec_group>Numbers and the Number System
    <specifier>Patterned numbers</specifier>
  </spec_group>
  <spec_group>Mathematics Tools
    <specifier>Cuisenaire rods</specifier>
  </spec_group>
  <spec_group>Decision Mathematics and Combinatorics
    <specifier>Combinations</specifier>
  </spec_group>
</resource>