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

Тес­т нап­ра­влен на про­вер­ку пла­ни­ру­е­мых ре­зуль­та­тов на уро­ке "Списки и деревья. Перебор вариантов с помощью дерева".

Задание 1

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

Задание 2

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

Задание 3

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