У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 1, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, при этом траектория вычислений содержит число 8?