Counting to a Hundred

  • Medium
  • Game strategy puzzles
  • Tests: Finding the ladder of safe totals

The puzzle

Two players take turns adding a number from 1 to 10 to a running total that starts at zero. Whoever makes the total exactly 100 wins.

You go first. What is your opening move, and how do you keep the win?

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

What total do you want to hand your opponent on their last turn?

Hint 2

Whatever they add, you can always bring the total up by eleven in total across the two moves.

Show the answer Hide the answer

Say 1, then always make the total 12, 23, 34, 45, 56, 67, 78, 89 and finally 100.

How to get there

If you hand over 89, any legal move leaves between 90 and 99, and you complete 100 exactly. So 89 is the total you want them to face.

Working back in steps of eleven: 89, 78, 67, 56, 45, 34, 23, 12, 1. Those are the totals you want to leave.

Open with 1. After that, whatever they add - call it k - you add 11 - k, which keeps you on the ladder. You reach 100 first by construction.

The technique worth keeping

When each turn can change a total by anything from 1 to n, the safe totals sit n+1 apart. Find the last safe total by asking what you want them to face, then count backwards.