id 135721 балл
Поиск количества программ с обязательным и избегаемым этапами
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами
A. Вычесть 1
B. Вычесть 3
C. Найти целую часть от деления на 2
Первая из них уменьшает число на экране на 2, вторая - на 3, третья заменяет число на экране на целую часть от деления числа на 2.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 19 результатом является число 3, при этом траектория вычислений содержит число 9 и не содержит 6?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.