Задача

9/11

_St-24_03-kege-23(a)

Задача

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены буквами:
A. Прибавить 1
B. Умножить на 2
Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы BAB при исходном числе 2 траектория вычислений содержит числа 4, 5, 10.
Сколько существует программ, которые преобразуют исходное число 1 в число 19 и при этом траектория вычислений содержит не более 4 чётных чисел?

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя