Тип 23 № 46981 с сайта Решу ЕГЭ. Метод - построение дерева. Умение анализировать ход алгоритма

Больше видео на моем сайте https://всерешу.рф Больше видео по математике и информатике на моем канале https://www.youtube.com/channel/UCD7m... Подписывайтесь, чтобы не пропустить новинки. Тип 23 №  46981 Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2.  Прибавить 2 3.  Умножить на 2 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья  — умножает на 2. Программа для исполнителя  — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 11 и при этом не содержат двух команд умножения подряд?