Перебор вариантов, построение дерева

Перебор вариантов, построение дерева

Задание 1

Исполнитель Май19 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3. Программа для исполнителя Май17 — это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 8? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 11, 12.

Задание 2

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

Задание 3

Исполнитель ТР2 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя ТР4 — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 3 в число 37 и при этом траектория вычислений содержит число 16 и не содержит числа 33? Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 7 траектория будет состоять из чисел 14, 15, 30.