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

MOG 2020 Q4

4.

Daniel and Alessia each have eight boxes labelled 1 to 8. To start, each of them has \(n\) balloons, all in their box 1.

(a)

Alessia is playing a game with her balloons. She may make the following move:

  • Choose a box \(k\) containing at least two balloons. Pop a single balloon in box \(k\) and then move another balloon from box \(k\) to box \(k + 1\).

Find the value of \(n\) such that, after a finite number of moves, all that remains is a single balloon in box 8.(2 marks)

(b)

Daniel is playing a different game with his balloons. He may use any combination of the following two moves:

  • Pop two balloons in box \(k\) and move a third balloon from box \(k\) to box \(k + 1\).
  • Pop a single balloon in each of boxes \(k\) and \(k + 1\) and then move another balloon from box \(k + 1\) to box \(k + 2\).

What is the smallest value of \(n\) such that after a finite number of moves, all that remains

(i)

is a single balloon in box 4?

(ii)

is a single balloon in box 8?(8 marks)

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