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