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

Задача . в06-23


Задача

Темы:

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

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

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


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

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