Экзамен прошлых летid 856931 балл
Поиск количества программ с обязательным и избегаемым этапами
Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены буквы:
А. Прибавить 1
В. Прибавить 2
С. Умножить на 3
Первая команда увеличивает число на 1, вторая – на 2, третья - втрое.
Программа для исполнителя – это последовательность команд.
Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы AСB при исходном числе 13 траектория состоит из чисел 14, 42, 44.