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

Решение:

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

Попробуем разные комбинации:

Вариант 1:

1. Начинаем с 5.
2. Применяем команду 2: \(5 \times 3 = 15\). (1 команда)
3. Применяем команду 2: \(15 \times 3 = 45\). (2 команды)
4. Применяем команду 1: \(45 + 4 = 49\). (3 команды)

Этот путь не ведёт к 39.

Вариант 2:

1. Начинаем с 5.
2. Применяем команду 1: \(5 + 4 = 9\). (1 команда)
3. Применяем команду 2: \(9 \times 3 = 27\). (2 команды)
4. Применяем команду 1: \(27 + 4 = 31\). (3 команды)
5. Применяем команду 1: \(31 + 4 = 35\). (4 команды)
6. Применяем команду 1: \(35 + 4 = 39\). (5 команд)

Мы получили 39 за 5 команд. Последовательность команд: 1, 2, 1, 1, 1.

Ответ: 12111