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

Задача . в02-23


Задача

Темы:
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Найти целую часть от деления на 4
B. Вычесть 1
C. Вычесть 2

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

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

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