Skip to main contentSkip to solution

The numbers 1,2,3,…,201,2,3,\ldots,20 are written on a board.

A move is made as follows: choose any two numbers currently on the board, rub out both of them, and write one new number equal to the larger number minus the smaller number.

Every move leaves the board with one number fewer. The process continues until only one number remains.

As the moves are carried out, which one of the following never changes?

Solution

✅ Correct Option: 4

Consider what happens to the number of odd entries.

  • even and even produce even: odd-count changes by 00;
  • odd and odd produce even: odd-count decreases by 22;
  • odd and even produce odd: one odd is removed and one odd is added.

So the number of odd entries can change only by 00 or 22.

Therefore, whether the count of odd numbers is even or odd never changes.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question