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

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

1. прибавь 1,
2. умножь на 2.

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

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

1.прибавь 1
2.умножь на 3

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

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

1. прибавь 1,
2. умножь на 2.

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

Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 8?

У исполнителя Кузнечик две команды:

1. вычти 4,
2. вычти 5.

Первая из них уменьшает число на экране на 4, вторая — уменьшает его на 5 (отрицательные числа допускаются).

Программа для Кузнечика — это последовательность команд. Сколько различных чисел можно получить из числа 6 с помощью программы, которая содержит ровно 8 команд?