Оператор присваивания и ветвления. Перебор вариантов, построение дерева — задача ЕГЭ по информатике

Условие, ответ и разбор задачи

Оператор присваивания и ветвления. Перебор вариантов, построение дерева
ФИПИ

У исполнителя Удвоитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая удваивает его.

Программа для Удвоителя – это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 21?

Ответ: