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

Решение:

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

Попробуем обратный ход:

39 / 3 = 13 (команда 2)

13 - 4 = 9 (команда 1)

9 / 3 = 3 (команда 2)

3 - 4 = -1 (не подходит, так как нужно получить 5)

Попробуем другой вариант:

39 - 4 = 35 (не делится на 3)

Попробуем другой ход:

5 * 3 = 15 (команда 2)

15 + 4 = 19 (команда 1)

19 + 4 = 23 (команда 1)

23 + 4 = 27 (команда 1)

27 + 4 = 31 (команда 1)

Это 5 команд, но не 39.

Попробуем ещё:

5 * 3 = 15 (команда 2)

15 * 3 = 45 (команда 2)

45 - 4 = 41 (команда 1)

41 - 4 = 37 (команда 1)

5 команд, не 39.

Вернемся к обратному ходу:

39 / 3 = 13 (команда 2)

13 - 4 = 9 (команда 1)

9 + 4 = 13 (команда 1)

13 * 3 = 39 (команда 2)

Этот алгоритм (2112) использует 4 команды и приводит к результату 39.

Ответ: 2112