Л. Шастинid 855181 балл
Поиск количества программ с избегаемым этапом
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
А. Вычесть 2
В. Вычесть 3
С. Найти целую часть от деления на 4
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 36 результатом является число 13, при этом траектория вычислений не содержит числа 24?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы СВА при исходном числе 51 траектория будет состоять из чисел 12, 9, 7.