Олимпиадный тренинг

Задача . кп23-324


(ЕГЭ-2024) У исполнителя имеются две команды, которые обозначены латинскими буквами:

A. Вычесть 1

B. Найти целую часть от деления на 2

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