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

Задача . кп23-349


Задача

Темы:

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

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

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

Сколько существует программ, для которых при исходном числе 78 результатом является 2, при этом траектория вычислений содержит хотя бы одно из чисел 30 или 42?