FreeCDZ

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

×

Задание 1

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

×

Задание 2

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

×

Задание 3

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