id 856581 балл
Поиск количества программ с обязательным и избегаемым этапами
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
А. Прибавить 1
В. Прибавить 3
Программа для исполнителя Калькулятор – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 18, и при этом траектория вычислений содержит число 9 и не содержит число 14?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 14, 17, 20.