Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
- A. Найти целую часть от деления на 5.
- B. Вычесть 3.
- C. Вычесть 4.
Первая команда заменяет число на экране целой частью результата его деления на 5. Вторая и третья команды уменьшают число соответственно на 3 и на 4. Программа для исполнителя — последовательность команд.
Сколько существует программ, для которых при исходном числе 46 результатом является число 16 и при этом траектория вычислений содержит число 23?
Траектория вычислений программы — последовательность результатов выполнения всех команд программы. Например, для программы BBC при исходном числе 46 траектория состоит из чисел 43, 40, 36.