<< к заданиям
Олимпиада по математике «Новогодний Раз-Два-Три!», 3 класс, 2022 год, первая лига

Задача 8.

На экране компьютера написано число. Каждую минуту компьютер считает произведение цифр этого числа. И либо прибавляет, либо вычитает это произведение из написанного числа. Изначально на экране число 67. Можем ли мы когда-то увидеть на экране число 61?


Ответ на Задачу 8.

Ответ: нет.

Решение:

после первой операции мы можем получить или 67 + 6 х 7 = 109, или 67 - 6 х 7 = 25. Если на экране будет число 109, то далее оно уже никак не сможет измениться, т. к. произведение будет равно 0. Значит, рассматриваем вариант 25. Далее может быть или 25 + 25 = 35, или 25 - 2 х 5 = 15. После чего варианты могут быть 35 + 3 х 5 = 50, 35 - 3 х 5 = 20, 15 + 1 х 5 = 20, 15 - 1 х 5 = 10. Далее уже эти числа не будут меняться, т. к. произведение будет равно 0. Значит, число 61 мы никак не получим.