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

MOG 2018 Q4

MOGCurrent spec10 marksCounting, Probability & Logic
4.

Each of 100 houses in a row are to be painted white or yellow. The residents are quite particular and request that no three neighbouring houses are all the same colour.

(a)

Explain why no more than 67 houses can be painted yellow.(4 marks)

(b)

In how many different ways may the houses be painted if exactly 67 are painted yellow?

(6 marks)

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