<?xml version="1.0" encoding="ISO-8859-1" ?>
  <resource>
  <id>470</id>
  <path>/www/nrich/html/content/03/05/15plus1/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>2011-02-01T00:00:01</last_published>
  <indexXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;p&gt;&lt;br&gt;&lt;/br&gt;
This problem is now part of the collection &lt;a href=&quot;/7821&quot;&gt;Magic Letters&lt;/a&gt;.&lt;/p&gt;&lt;/mdoxml&gt;</indexXML>
  <solutionXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
&lt;span class=&quot;editorial&quot;&gt;Bob has sent us one solution:&lt;/span&gt; &lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
$6\quad\quad 4\quad\quad 9$&lt;br&gt;&lt;/br&gt;
$\ 5\quad 7\quad 8\quad 3$&lt;br&gt;&lt;/br&gt;
$\quad 2\quad \quad 1$ &lt;br&gt;&lt;/br&gt;

&lt;div&gt;&lt;span class=&quot;editorial&quot;&gt;George used algebra to tackle the
problem:&lt;/span&gt;&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;Call the numbers in the different dots $a, b, \ldots, i$, so
the W looks like&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;$a\quad\quad e\quad\quad i$&lt;/div&gt;
&lt;div&gt;$\ b\quad d\quad f\quad h$&lt;/div&gt;
&lt;div&gt;$\quad c\quad \quad g$&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;Then $a+b+c=13$, $c+d+e$=13, $e+f+g=13$, and $g+h+i=13$.
Adding these equations together, we get $a+b+2c+d+2e+f+2g+h+i=52$.
But we know that the letters are just the numbers $1, 2, \ldots, 9$
in some order, so $a+b+c+d+e+f+g+h+i=45$, so $c+e+g=7$. Now $c$,
$e$ and $g$ are all different, so the only possibility is that they
are 1, 2 and 4 in some order. If $c$=1 and $e=2$, then we'd have
$d=10$, and that's not possible. So of the three dots $c$, $e$ and
$g$, the 1 and the 2 must be in ones that aren't next to each
other. So we could have $c=1$, $e=4$ and $g=2$. Now we know that
$d=8$ and $f=7$, and $a+b=12$ and $h+i=11$, and $a$, $b$, $h$ and
$i$ are $3, 5, 6$ and $9$ in some order. So $a$ and $b$ are $3$ and
$9$, and $h$ and $i$ are $5$ and $6$, but it could be either way
round. So there are four different solutions, not counting
reflections. One is shown below, and you get the others by
switching the two numbers on one end or the other (or both!).&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;$3\quad\quad 4\quad\quad 5$&lt;/div&gt;
&lt;div&gt;$\ 9\quad 8\quad 7\quad 6$&lt;/div&gt;
&lt;div&gt;$\quad 1\quad \quad 2$&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;We can do something very similar if we want the sums to be
$14$. This time, we get $c+e+g+45=4\times 14=56$, so $c+e+g=11$.
There are several possibilities, which we'll consider
separately.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;Case $1$: ($1$,$2$,$8$). As above, we can't have $1$ and $2$
next to each other, so the only possibility (apart from reflection)
is $c=1$, $e=8$, $g=2$. So $d=5$ and $f=4$, and $a+b=13$ and
$h+i=12$, with $\{a,b,h,i\}=\{3,6,7,9\}$. So we get
$\{a,b\}=\{6,7\}$ and $\{h,i\}=\{3,9\}$.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;Case $2$: ($1$,$3$,$7$). This time, we can't have $1$ and $3$
next to each other either (as $14-1-3=10$), so the only possibility
(again not counting reflection) is $c=1$, $d=6$, $e=7$, $f=4$,
$g=3$, and we have $a+b=13$, $h+i=11$, with
$\{a,b,h,i\}=\{2,5,8,9\}$. So $\{a,b\}=\{5,8\}$ and
$\{h,i\}=\{2,9\}$, and there are four possibilities (by swapping
ends), of which one is&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;$5\quad\quad 7\quad\quad 2$&lt;/div&gt;
&lt;div&gt;$\ 8\quad 6\quad 4\quad 9$&lt;/div&gt;
&lt;div&gt;$\quad 1\quad \quad 3$&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;Case $3$: ($1$,$4$,$6$). Now we can't have $4$ and $6$ next to
each other, or we'd need another $4$ in the gap between them (to
make $14$), so the only possibility is $c=4$, $d=9$, $e=1$, $f=7$,
$g=6$, $a+b=10$, $h+i=8$, and so we must have $\{a,b\}=\{2,8\}$ and
$\{h,i\}=\{3,5\}$.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;Case $4$: ($2$,$3$,$6$). This time we can't have $2$ and $6$
next to each other, so the only possibilitiy is $c=2$, $d=9$,
$e=3$, $f=5$, $g=6$, $a+b=12$, $h+i=8$, and so we get
$\{a,b\}=\{4,8\}$ and $\{h,i\}=\{1,7\}$.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;Case $5$: ($2$,$4$,$5$). Now we can't have $4$ and $5$ next to
each other, so the only possibility is $c=5$, $d=7$, $e=2$, $f=8$,
$g=4$, $a+b=9$, $h+i=10$, and we get the only solution as
$\{a,b\}=\{3,6\}$, $\{h,i\}=\{1,9\}$.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</solutionXML>
  <noteXML>&lt;mdoxml version=&quot;1.0&quot;&gt;Even though this subject is accessible to school students, Magic
Graphs is currently an active research field (see Joseph Gallian's
website &lt;a href=&quot;http://citeseer.ist.psu.edu/gallian00dynamic.html&quot;&gt;http://citeseer.ist.psu.edu/gallian00dynamic.html&lt;/a&gt;
which lists all the papers published on the subject).&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</noteXML>
  <clueXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
The sum of the numbers 1 to 9 is 45 and four rows of 13 add up to
52. How do you make up the extra 7? &lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
See also &lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=460&quot;&gt;Olympic
Magic&lt;/a&gt;.&lt;br&gt;&lt;/br&gt;
&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;
&lt;p&gt;The numbers in the 4 lines making the W shape add up to 14, 14, 13 and 13. Can you make a Magic W with each line adding up to 13? Can you find more than one solution? How many ways can you make a Magic W total of 14?&lt;/p&gt;
&lt;mdo:flash height=&quot;430&quot; width=&quot;580&quot;&gt;&lt;param name=&quot;allowfullscreen&quot; value=&quot;true&quot; &gt;&lt;/param&gt;&lt;param value=&quot;Magic_w.swf&quot; name=&quot;movie&quot; &gt;&lt;/param&gt;&lt;param value=&quot;high&quot; name=&quot;quality&quot; &gt;&lt;/param&gt;&lt;param value=&quot;#FFFFFF&quot; name=&quot;bgcolor&quot; &gt;&lt;/param&gt;&lt;/mdo:flash&gt;&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>0</keystage3>
  <keystage4>1</keystage4>
  <keystage4plus>0</keystage4plus>
  <title>Magic W</title>
  <description>Find all the ways of placing the numbers 1 to 9 on a W shape, with
3 numbers on each leg, so that each set of 3 numbers has the same
total.</description>
  <spec_group>Algebra
    <specifier>Creating expressions/formulae</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Working systematically</specifier>
  </spec_group>
  <spec_group>Decision Mathematics and Combinatorics
    <specifier>Combinatorics</specifier>
  </spec_group>
  <spec_group>Decision Mathematics and Combinatorics
    <specifier>Networks/Graph Theory</specifier>
  </spec_group>
  <spec_group>Information and Communications Technology
    <specifier>Interactivities</specifier>
  </spec_group>
</resource>