Олимпиадный тренинг

Задача . в21-23


Задача

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

A. Вычесть 2
B. Найти целую часть от деления на 5
C. Вычесть 1


Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 38 результатом является число 18, и при этом траектория вычислений содержит числа 21 и 19, но не содержит число 20?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя