Задание 12 Параграф 2.3 ГДЗ Босова 9 класс Углубленный уровень (Информатика)

Изображение Задание 12 Параграф 2.3 ГДЗ Босова 9 класс Углубленный уровень
Рассмотрим вариант решения задания из учебника Босова, Аквилянов 9 класс, Просвещение:
У исполнителя Вычислитель две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
Выполняя первую из них, Вычислитель прибавляет к числу на экране 1, а выполняя вторую, утраивает это число.
Какое максимальное количество разных программ, состоящих из пяти команд, можно составить для этого исполнителя?
Пусть 0 — начальное значение. Какие числа будут получены в результате выполнения всех программ для исполнителя Вычислитель, состоящих не более чем из четырёх команд? Решение оформите в виде дерева, корневой вершиной которого является начальное значение (число 0), а рёбрам соответствуют команды исполнителя; в вершинах дерева запишите результаты выполнения соответствующих программ. Какое наибольшее число будет записано в вершинах третьего уровня?
Количество программ, состоящих из 2-х возможных, равно 32 (25)
*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.