У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 5
2. прибавь 2
Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 1 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 –– это алгоритм:
умножь на 5
умножь на 5
прибавь 2
прибавь 2
умножь на 5,
который преобразует число 1 в 145.)
Если таких алгоритмов более одного, то запишите любой из них.
РЕШЕНИЕ
Будем идти в обратном порядке от числа 39 к числу 1, применяя противоположные команды, так мы будем видеть когда промежуточный результат можно без остатка поделить на 5.
Тогда имеем команды:
1. Раздели на 5
2. Вычти 2
1) 39 нельзя без остатка поделить на 5, вычитаем
39-2=37
Команда 2
2) 37 нельзя без остатка поделить на 5, вычитаем
37-2=35
Команда 2
3) 35 можно без остатка поделить на 5
35/5=7
Команда 1
4) 7 нельзя без остатка поделить на 5, вычитаем
7-2=5
Команда 2
5) 5 можно без остатка поделить на 5
5/5=1 - искомый результат
Команда 1
Переписываем номера команд снизу вверх 12122 (не больше 5 команд)
ОТВЕТ 12122
