У исполнителя Вычислитель две команды, которым присвоены номера: 1 — прибавь 1; 2 — умножь на 3.

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

Для создания программы из пяти команд, где каждая команда может быть одной из двух возможных, общее количество различных программ будет 25 = 32.
Ответ: 32 различных программы.

Для решения задачи построим дерево решений, где каждая вершина представляет собой результат выполнения программы, а ребра соответствуют командам исполнителя. Начальное значение — число 0. 

Числа, полученные в результате выполнения всех программ из не более чем четырёх команд:
0, 1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 18, 27
Наибольшее число на третьем уровне:
На третьем уровне максимальное число — это 9.