ID: 23.30059 • Источник: Статград • Сложность: hard
Задание №23
Количество программ, Ограничение на траекторию
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами.
A. прибавь 2
B. прибавь 3
C. умножь на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые преобразуют число 8 в число 48, и при этом траектория вычислений содержит 14 или 18, но не содержит чисел 17 и 28?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы ACB при исходном числе 3 траектория состоит из чисел 5, 10, 13.