ЕГЭ по информатике, 11 класс · Количество программ исполнителя · Задачи вариантов
ЕГЭ, вариант 2 · 13. Количество программ
Сложность: средняя~4 мин
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами:
A. Прибавь 1
B. Умножь на 3
Первая команда увеличивает число на экране на 1, вторая — умножает его на 3. Программа для исполнителя — это последовательность команд. Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Сколько существует программ, для которых при исходном числе 6 результатом является число 49, при этом траектория вычислений содержит число 29?
