Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Math Competitions

Estonia algebra

Problem

There are three consecutive positive integers on a blackboard. A move consists of erasing the smallest number on the blackboard and replacing it by the sum of itself and the greatest number on the blackboard. Is it possible that the sum of the numbers on the blackboard will be a power of 10:

a) after the 6th move?

b) after the 8th move?
Solution
Answer: (a) Yes; (b) No.

Let be the smallest of the three numbers initially on the blackboard. We will find the numbers on the blackboard after having made 0, 1, 2, 3, 4, 5, 6, 7 and 8 moves, and their sums:
Number of movesNumbers on the blackboardSum of numbers
0, ,
1, ,
2, ,
3, ,
4, ,
5, ,
6, ,
7, ,
8, ,
(a) The total sum of the numbers on the blackboard after 6 moves will be . Either by direct computation or by considerations modulo 4 and 7, we observe that the equation has an integer solution. Therefore it is possible that after the 6th move, the sum of the numbers on the blackboard will be a power of 10.

(b) The total sum of the numbers on the blackboard after 8 moves will be . As and end with 0 and 9, respectively, their sum will also end with the digit 9. But such a number cannot be equal to a power of 10.
Final answer
a) Yes; b) No

Techniques

Recurrence relationsSimple EquationsOther