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

Задача . ТР03. Задание 13. Исполнитель: обязательное промежуточное число


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

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

Первая команда заменяет число на экране целой частью результата его деления на 5. Вторая и третья команды уменьшают число соответственно на 3 и на 4. Программа для исполнителя — последовательность команд.

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

Траектория вычислений программы — последовательность результатов выполнения всех команд программы. Например, для программы BBC при исходном числе 46 траектория состоит из чисел 43, 40, 36.