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

Задача . Задание 23. Исполнитель


Задача

Темы:

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

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

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

Сколько существует программ, для которых при исходном числе 37 результатом является число 4, и при этом траектория вычислений содержит числа 16 и 13, но не содержит число 30?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.


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