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