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.

Suppose instead that the numbers 1,2,3,…,211,2,3,\ldots,21 are written on the board at the start, and the same moves are made until one number is left. Which one of the following could be the number finally left?

Solution

✅ Correct Option: 3

The parity of the total sum remains unchanged throughout the process.

For 11 to 2121,

1+2+⋯+21=2311+2+\cdots+21=231,

which is odd.

Therefore, the final number must be odd.

Among the options, only 21 is odd.

It is also achievable: the numbers 11 to 2020 can be reduced to 00 in groups of four, for example

(1,2)→1,(3,4)→1,(1,1)→0(1,2)\to1,\quad(3,4)\to1,\quad(1,1)\to0,

and similarly for 55 to 88, 99 to 1212, and so on. Combining the resulting zeros leaves 00, and then

∣21−0∣=21|21-0|=21.

Therefore, 21 could be the final number.

Keyboard Shortcuts

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