Three-Digit Subtraction Game

Alice and Charlie play a game, taking it in turns with Alice going first.

On a blackboard is written a three-digit number. If the current number on the blackboard is n, a move consists of choosing a non-zero digit, k, of n and replacing n with n − k on the blackboard. This is repeated until the number 100 is written on the blackboard.

The player who writes the number 100 wins.

(a) If the starting number is 125, Alice can always win. State Alice’s first move and how Alice responds to whatever move Charlie makes at each stage.

(b) Find, with proof, for which starting values Charlie has a winning strategy.

From UKMT - Maclaurin Mathematical Olympiad - 2025 - 2

Reach 100

On your turn, pick a non-zero digit of the current number n and replace it with n − k. Whoever writes 100 wins.

Current number
Choose a non-zero digit
Answer
Solution

Start your free trial

Can’t find the solution you’re looking for?

Contact us

...or ask us anything

Ask about our courses and offerings, and we will help you choose what works best for you.

Thank you! Your submission has been received!
Oops! Something went wrong while submitting the form.