(М. Шагитов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить 4
C. Умножить на 2
Программа для исполнителя – это последовательность команд, каждая из которых изменяет число. Требуется найти количество таких программ, которые преобразуют исходное число 1 в число 50, и при этом траектория вычислений содержит ровно одно из чисел 8, 16, или 32.