SMC 2015 Q16
16. Fnargs are either red or blue and have 2, 3 or 4 heads. A group of six Fnargs consisting of one of each possible form is made to line up such that no immediate neighbours are the same colour nor have the same number of heads. How many ways are there of lining them up from left to right?
- A 12
- B 24
- C 60
- D 120
- E 720
Senior Mathematical Challenge 2015, Question 16. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: A 12
Let the six Fnargs in their final positions be denoted by \(F_1F_2F_3F_4F_5F_6\). There are six choices for \(F_1\). Once this Fnarg is chosen, the colours of the Fnargs must alternate all along the line and so we need only consider the number of heads. There are \(3 - 1 = 2\) choices for \(F_2\) as the number of heads for \(F_2\) \(\neq\) the number of heads for \(F_1\). There is only one choice for \(F_3\) as \(F_3\) cannot have the same number of heads as \(F_2\) or \(F_1\) (\(F_3\) and \(F_1\) are the same colour and so have different numbers of heads). There is only one choice for \(F_4\) as it is completely determined by \(F_3\) and \(F_2\), just as \(F_3\) was completely determined by \(F_2\) and \(F_1\). There is only one choice for each of \(F_5\) and \(F_6\) as they are the last of each colour of Fnargs. The total number of ways of lining up the Fnargs is \(6 \times 2 \times 1 \times 1 \times 1 \times 1\) which is 12.
Solution © UK Mathematics Trust, from the SMC 2015 solutions. Longer versions with investigations: Solutions and investigations (PDF).