Исполнитель преобразует число на экране. У исполнителя есть две команды, которым обо- значены латинскими буквами

1 Построить фрагмент дерева решения
2 Решить задачу вручную (аналитически).
3 Решить задачу с помощью рекурсии
4 Решить задачу динамически (с помощью списка или без него)
Задача 1
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым обо-
значены латинскими буквами:
A. Прибавить 1
B. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является
число 39, и при этом траектория вычислений содержит число 11 и не содержит числа 26?
Траектория вычислений программы – это последовательность результатов выполнения
всех команд программы. Например, для программы ABA при исходном числе 3 траекто-
рия состоит из чисел 4, 8, 9
Задача 2 Решить с помощью рекурсии и динамически
Исполнитель Троечка преобразует число, записанное на доске. У Троечки есть две ко-
манды:
1 Вычесть 3
2 Умножить на -3
Первая команда уменьшает число на 3, вторая команда умножает его на –3. Сколько раз-
личных отрицательных результатов можно получить из исходного числа 333 в ходе испол-
нения программы, содержащей ровно 13 команд?

0