8. Исполнитель «Вычислитель» имеет команды: 1) прибавь 3, 2) умножь на 2. Составьте алгоритм получения из числа 2 числа 22 (не более 5 команд).

Решение:

1. Начнем с числа 2.
2. Цель: получить 22.
3. Предположим, что последней командой было умножение на 2, тогда предыдущее число было 11.
4. Чтобы получить 11 из 2, можно использовать комбинацию команд.
5. Попробуем такой алгоритм:

• 2 + 3 = 5 (команда 1)
• 5 + 3 = 8 (команда 1)
• 8 + 3 = 11 (команда 1)
• 11 * 2 = 22 (команда 2)

Это 4 команды, что соответствует условию (не более 5 команд).

Альтернативный вариант:

• 2 * 2 = 4 (команда 2)
• 4 * 2 = 8 (команда 2)
• 8 + 3 = 11 (команда 1)
• 11 * 2 = 22 (команда 2)

Это также 4 команды.

Еще один вариант:

• 2 + 3 = 5 (команда 1)
• 5 * 2 = 10 (команда 2)
• 10 + 3 = 13 (команда 1)
• 13 + 3 = 16 (команда 1)
• 16 + 3 = 19 (команда 1) - не подходит, т.к. 19*2 = 38

Рассмотрим вариант, где последняя команда - прибавление 3. Тогда предыдущее число было 19. Из 2 получить 19 за 4 команды:

• 2 * 2 = 4 (команда 2)
• 4 * 2 = 8 (команда 2)
• 8 * 2 = 16 (команда 2)
• 16 + 3 = 19 (команда 1)
• 19 + 3 = 22 (команда 1)

Это 5 команд.

Выберем самый короткий вариант.

Ответ: 1, 1, 1, 2