Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить {1}
B. Сделать чётным
C. Сделать нечётным
Команда B заменяет число на экране на удвоенное, команда C — на удвоенное и увеличенное на единицу.
Программа для исполнителя — это последовательность команд. Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Сколько существует программ, для которых при исходном числе {2} результатом является число {3}, и при этом траектория вычислений содержит число {4}?
Например, для программы ABC при исходном числе {5} траектория состоит из чисел {6}.