Списки и деревья. Перебор вариантов с помощью дерева

У исполнителя Калькулятор две команды, которым присвоены номера: 1. Прибавь 1. 2. Умножь на 2. Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, удваивает это число. Постройте дерево для получения из единицы числа 8. Какое наименьшее число будет записано в вершинах 4 уровня?

Дано дерево, отображающее иерархическую структуру диска D:/. На основе предложенного дерева выберите верные утверждения:

У исполнителя Калькулятор две команды, которым присвоены номера: 1. Прибавь 1. 2. Умножь на 2. Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, удваивает это число. Постройте дерево работы Калькулятора из начального числа 2. Какое количество различных чисел, можно получить с помощью программы из четырёх команд для этого исполнителя?