9. У исполнителя «Увеличитель» две команды, которым присвоены номера: 1. Прибавь 4 2. Умножь на 3 Первая из них увеличивает число на экране на 4, вторая увеличивает его в 3 раза. Составьте алгоритм получения из числа 5 числа 39, содержащий не более пяти команд. В ответе запишите только номера команд. (Например, 121 – это алгоритм: Прибавь 4 Умножь на 3 Прибавь 4, который преобразует число 2 в число 22). Если таких алгоритмов больше одного, то запишите любой из них.

Краткое пояснение:

Нужно найти последовательность команд (прибавить 4 или умножить на 3), которая преобразует начальное число 5 в конечное число 39, используя не более пяти команд.

Пошаговое решение:

1. Шаг 1: Начинаем с числа 5.
2. Шаг 2: Пробуем применить команды. Если применить команду «Прибавь 4» (1), получим 5 + 4 = 9.
3. Шаг 3: От 9, если применить «Прибавь 4» (1), получим 9 + 4 = 13.
4. Шаг 4: От 13, если применить «Прибавь 4» (1), получим 13 + 4 = 17.
5. Шаг 5: От 17, если применить «Прибавь 4» (1), получим 17 + 4 = 21.
6. Шаг 6: От 21, если применить «Прибавь 4» (1), получим 21 + 4 = 25. Этот путь не ведет к 39.
7. Шаг 7: Вернемся к началу (5) и попробуем другую комбинацию. Начнем с 5.
8. Шаг 8: Применим «Умножь на 3» (2): 5 * 3 = 15.
9. Шаг 9: От 15, применим «Прибавь 4» (1): 15 + 4 = 19.
10. Шаг 10: От 19, применим «Прибавь 4» (1): 19 + 4 = 23.
11. Шаг 11: От 23, применим «Прибавь 4» (1): 23 + 4 = 27.
12. Шаг 12: От 27, применим «Прибавь 4» (1): 27 + 4 = 31.
13. Шаг 13: Вернемся к 15. Применим «Прибавь 4» (1), получили 19.
14. Шаг 14: От 19, применим «Умножь на 3» (2): 19 * 3 = 57. Это больше 39.
15. Шаг 15: Попробуем другой путь: 5 -> (1) 9 -> (1) 13 -> (1) 17 -> (2) 51 (слишком много).
16. Шаг 16: Попробуем: 5 -> (2) 15 -> (2) 45 (слишком много).
17. Шаг 17: Попробуем: 5 -> (1) 9 -> (2) 27 -> (1) 31 -> (1) 35.
18. Шаг 18: Попробуем: 5 -> (1) 9 -> (1) 13 -> (2) 39. Это 4 команды: 1, 1, 2.

Ответ: 112