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