ЕГЭ-13. Динамическое программирование

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 3
B. Вычесть 5
C. Найти целую часть от деления на 3
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 80 результатом является 3, при этом траектория вычислений содержит хотя бы одно из чисел 18 или 38?

У исполнителя Калькулятор имеются четыре команды, которые обозначены латинскими буквами:

A. Вычесть 1

B. Вычесть 5

C. Прибавить 7

D. Умножить на 2

Найдите количество существующих программ, для которых при исходном числе 9 результатом является число 84, и при этом траектория вычислений содержит число 60 и не содержит чисел, оканчивающихся на 3, а программа не содержит двух команд вычитания подряд и не проходит дважды через конечное число.