SMC 2020 Q14
14. Diane has five identical blue disks, two identical red disks and one yellow disk. She wants to place them on the grid opposite so that each cell contains exactly one disk. The two red disks are not to be placed in cells that share a common edge.
How many different-looking completed grids can she produce?
- A 96
- B 108
- C 144
- D 180
- E 216
Senior Mathematical Challenge 2020, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: B 108
One counting method is to consider first the position of the two red disks working systematically from left to right. If there is a red disk in either of the two positions in the first column, then there are five possible positions for the second red disk.
If there are no red disks in the first column but one in either of the two positions in the second column then there are three possible positions for the second red disk. If there are no red disks in either of the first two columns but there is one in either of the two positions in the third column then there is exactly one position for the second red disk. This gives a total of \(2 \times 5 + 2 \times 3 + 2 \times 1 = 18\) different looking positions for the two red disks. The single yellow disk can then be placed in any of the remaining six squares. The last five positions are filled with the five blue disks. This gives \(18 \times 6 \times 1 = 108\) possibilities.
Solution © UK Mathematics Trust, from the SMC 2020 solutions. Longer versions with investigations: Solutions and investigations (PDF).