Экзамен прошлых летid 856681 балл
Поиск количества программ с обязательным этапом
Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены буквы:
1. Прибавить 2
2. Умножить на 2
Первая команда увеличивает число на экране на 2, вторая – вдвое.
Программа для исполнителя – это последовательность команд.
Сколько существует таких программ, которые исходное число 1 преобразуют в число 52 и при этом траектория вычислений программы содержит число 16?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы ABA при исходном числе 7 траектория состоит из чисел 9, 18, 20.