Your progress
Ticks are kept only in this browser: clearing your browsing data or changing device loses them. · ·

MOG 2018 Q5

MOGCurrent spec10 marksCounting, Probability & Logic
5.

Sophie lays out 9 coins in a \(3 \times 3\) square grid, one in each cell, so that each coin is tail side up. A move consists of choosing a coin and turning over all coins which are adjacent to the chosen coin. For example if the centre coin is chosen then the four coins in cells above, below, left and right of it would be turned over.

(a)

Sophie records the number of times she has chosen each coin in a \(3 \times 3\) table. Explain how she can use this table to determine which way up every coin in the grid is at the end of a sequence of moves.(2 marks)

(b)

Is it possible that after a sequence of moves all coins are tail side down?(4 marks)

(c)

If instead Sophie lays out 16 coins in the cells of a \(4 \times 4\) grid, so that each coin is tail side up, is it possible that after a sequence of moves all coins are tail side down?(4 marks)

[In parts (b) and (c), if you think that it is possible, you should specify a sequence of moves, after which all coins are tail side down. If you think it is not possible, you should give a proof to show that it can’t be done, no matter which sequence of moves Sophie chooses to do.]

Mathematical Olympiad for Girls 2018, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk