Л. Шастинid 854911 балл
Поиск количества программ с обязательным этапом
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
А. Вычесть первую цифру
В. Вычесть последнюю цифру, если она не равна нулю, иначе вычесть 2
С. Найти целую часть от деления на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 47 результатом является число 14, при этом траектория вычислений содержит числа 40 и 18?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы СВА при исходном числе 51 траектория будет состоять из чисел 25, 20, 18.