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

Задача . ЕГЭ-ПОБЕДА №23


Задача

Темы:

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

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

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 50 результатом является число 3, и при этом траектория вычислений содержит число 22?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы AB при исходном числе 29 траектория будет состоять из чисел 26, 13.


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