Исполнитель Калькулятор

Исполнитель Калькулятор
Исполнитель Калькулятор работает с одним числом и умеет выполнять с ним две операции (команды):
1. прибавь 2
2. умножь на 3
Программа – это последовательность номеров команд, которые нужно выполнить.
Программа 12211
2
начальное число
4
12
36
38
40
1
2
2
1
1
результат

Обратная задача (составление программы)
Используя команды:
1. прибавь 2
2. умножь на 3
написать программу, которая из 3 получает 29.
Ответ: 221
3
5
29
1
дерево вариантов
9
7
15
11
27
9
21
17
45
13
33
81
2
1
1
1
1
1
2
2
2
2
2
2
2
1
2
1

Обратная задача (решение «с конца»)
29
нельзя делить на 3!
27
25
9
23
7
3
1
1
1
2
2
2
2
1
Ответ: 221

Задание 6
У исполнителя Калькулятор две команды,которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Запишите порядок команд в программе, которая преобразует число 7 в число 130 и содержит не более 6 команд. Указывайте лишь номера команд

Задание 22
Исполнитель Калькулятор преобразует число на экране. У исполнителя
есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Программа для исполнителя Калькулятор – это последовательность
команд. Сколько существует программ, для которых при исходном числе 5
результатом является число 25 и при этом траектория вычислений
содержит число 15 и не содержит числа 12?

Решение
+1, +3
5 -> 25
5-> 12-> 15-> 25 Ответ 10*28=280

Задание 22
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть
две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя Калькулятор – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2
результатом является число 40 и при этом траектория вычислений содержит
число 20 и не содержит числа 8?

Задание 22
Исполнитель А25S преобразует целое число, записанное на экране. У
исполнителя три команды, каждой команде присвоен номер:
1. Прибавь 2
2. Прибавь 5
3. Прибавь предыдущее
Первая команда увеличивает число на экране на 2, вторая увеличивает это
число на 5, третья прибавляет к числу на экране число, меньшее на 1 (к числу
3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для
исполнителя А25S – это последовательность команд.
Сколько существует программ, которые число 2 преобразуют в число 21?