Why do this problem?
This low threshold high ceiling
task offers opportunities for children to confirm their understanding of line symmetry, to appreciate why working systematically is useful, and be introduced, or develop for themselves, a proof by exhaustion.
Most children will find some practical apparatus useful for this activity. Beads and string are the obvious choice but can lead to frustration if threading and re-threading is time consuming. A better bet may be multilink cubes which can be stuck together (and can always be threaded later to make a display) or other similar objects in two colours. If you don't have an IWB (or even if you
do) you may want to make some versions of the necklace on large strips of paper which children can hold up at the front for all to see.
Introduce the task and together with the children, generate a symmetrical necklace. Challenge them to work in pairs to find as many other symmetrical necklaces as possible and when they think they have found as many as possible, they record them on strips of paper (you could use this sheet Beads.pdf
cut into strips). (Giving separate slips of
paper as opposed to a single worksheet will mean the children will be able to arrange and rearrange them.)
Can they now arrange the strips to help them to see whether they have found all the necklaces?
Whilst they are doing this, copy the results they have found onto the large strips and then invite children to come and hold them up at the front. Ask 'Do we have them all? How do we know? How can we be sure?" Encourage individual children to come to the front and rearrange the strips by moving their classmates around.
The most usual reponse to this is that the necklaces fall into pairs, each the inverse of the other (RRBBBBRR and BBRRRRBB, for example). Point out that this helps us to know that there should be an even number of solutions, but it doesn't prove that we have found them all - there might well be another pair that we haven't found yet.
Give some time for the children to rearrange their own strips and if anyone thinks they have found a way to show that they have found them all, invite them to come to the front and rearrange the large strips. If no-one does, you mght want to leave the children for some time - or even take the problem home - before sharing the proof below.
Focus first on the strips that begin with a red bead.
Arrange them so that the second red bead is in position 2, then position 3 and finally position 4:
This must be the full set of necklaces begining with a red bead since the second bead has been placed in each of the three other places.
If there are three beginning with red, there must also be three beginning with blue.
This exemplification of every possible solution is known as 'proof by exhaustion'.
Can you make another?
How are these different?
How are these the same?
How do you know that is symmetrical?
Is your pattern the same as ... 's?
Do you think there are any more? Why/why not?
Can you show me why you think youve got them all?
Some children will be very interested in justifying their claim that they have found all the possibilities. Listen to their explanations for this is a wonderful opportunity for them to reason mathematically, and is the beginning of understanding mathematical proof.
Once they have convinced you, offer them nine beads, five of one colour and four of another. What difference does this make? What about ten, eleven, etc? Can they state any rules about the number of beads they need to make a symmetrical necklace with two colours?
For some children producing more than one necklace will be a challenge, and transferring a pattern accurately onto paper will also be difficult but worthwhile. Support them in looking for the same pattern using different colour combinations, for example RGRGGRGR is the same underlying pattern as BYBYYBYB. Making generalisations like this is a very important part of thinking like a