SMC 2007 Q21
21. A bracelet is to be made by threading four identical red beads and four identical yellow beads onto a hoop. How many different bracelets can be made?
- A 4
- B 8
- C 12
- D 18
- E 24
Senior Mathematical Challenge 2007, Question 21. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: B 8
In this solution, the notation \(p\,/\,q\,/\,r\,/\,s\,/\,\ldots\) represents \(p\) beads of one colour, followed by \(q\) beads of the other colour, followed by \(r\) beads of the first colour, followed by \(s\) beads of the second colour etc.
Since the colours alternate, there must be an even number of these sections of beads. If there are just two sections, then the necklace is 4/4 and there is only one such necklace. If there are four, then each colour is split either 2, 2 or 3, 1. So the possibilities are 2/3/2/1 (which can occur in two ways, with the 3 being one colour or the other) or 2/2/2/2 (which can occur in one way) or 3/3/1/1(also one way). Note that 3/2/1/2 appears to be another possibility, but is the same as 2/3/2/1 rotated.
If there are six sections, then each colour must be split into 2, 1, 1 and the possibilities are 2/2/1/1/1/1 (one way)or 2/1/1/2/1/1 (one way). Finally, if there are eight, then the only possible necklace is 1/1/1/1/1/1/1/1. In total that gives 8 necklaces.
Solution © UK Mathematics Trust, from the SMC 2007 solutions.