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

MOG 2017 Q5

5.

Claire and Stuart play a game called Nifty Nines:

(i)

they take turns to choose one number at a time, with Claire choosing first;

(ii)

numbers can only be chosen from the integers 1 to 5 inclusive;

(iii)

the game ends when \(n\) numbers have been chosen (repetitions are permitted).

Stuart wins the game if the sum of the chosen numbers is a multiple of 9, otherwise Claire wins.

Find all values of \(n\) for which Claire can ensure a win, whatever Stuart’s choices were. You must prove that you have found them all.

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