Оператор присваивания и ветвления. Перебор вариантов, построение дерева

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
$\textbf{A. Прибавь 1}$
$\textbf{B. Поменяй местами}$
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 101 результатом является число 152?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
$\textit{Например}$, для программы $\textbf{ABA}$ при исходном числе 13 траектория состоит из чисел 14, 41, 42.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
$\textbf{A. Прибавь 1}$
$\textbf{B. Измени цифру}$
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра 1 заменена на цифру 3.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 10 результатом является число 84?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
$\textit{Например,}$ для программы $\textbf{ABA}$ при исходном числе 13 траектория состоит из чисел 14, 34, 35.

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
$\textbf{A. Прибавь 1}$
$\textbf{B. Измени цифру}$
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра 1 заменена на цифру 2.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 11 результатом является число 92? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
$\textit{Например,}$ для программы ABA при исходном числе 13 траектория состоит из чисел 14, 24, 25.

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
$\textbf{A. Прибавь 1}$
$\textbf{B. Поменяй местами}$
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 100 результатом является число 150?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
$\textit{Например,}$ для программы $\textbf{АВА}$ при исходном числе 13 траектория состоит из чисел 14, 41, 42.

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
$\hspace{0.5cm} \textbf{A. Прибавить 1}$
$\hspace{0.5cm} \textbf{B. Умножить на 2}$
$\hspace{0.5cm} \textbf{C. Умножить на 3}$
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является 39 и при этом траектория
вычислений не содержит числа 14?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы ABC при исходном числе 7 траектория состоит из чисел 8, 16, 48.

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
$\textbf{A. Прибавить 1}$
$\textbf{B. Прибавить 2}$
$\textbf{C. Умножить на 2}$
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют число 7 в число 51, и при этом траектория вычислений содержит числа 13 и 15, но не содержит числа 35?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы $\textbf{A СB}$ при исходном числе 2 траектория состоит из чисел 3, 6, 8.