ЕГЭ-13. Динамическое программирование

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

Исполнитель Вычитатель преобразует число, которое записано на экране.
У исполнителя Вычитатель две команды, которым присвоены номера:
1. Вычти 2
2. Вычти 5
Первая из них уменьшает число на экране на 2, вторая уменьшает его на 5.
Программа для Вычитателя –${\displaystyle –}$ это последовательность команд.
Сколько есть программ, которые число 32 преобразуют в число 12?
 

Исполнитель Апрель15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Апрель15 –${\displaystyle –}$ это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
 

Исполнитель Май15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Май15 –${\displaystyle –}$ это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10 и не содержит числа 15?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
 

Исполнитель Май15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Май15 –${\displaystyle –}$ это последовательность команд.
Сколько существует программ, для которых при исходном числе 3 результатом является число 41 и при этом траектория вычислений содержит число 20 и не содержит числа 27?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
 

Исполнитель Прибавитель преобразует число на экране.
У исполнителя две команды, которым присвоены номера:
1. Прибавить 1
2. Увеличить старшую цифру числа на 1
Первая команда увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа. Например, число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9,
то вторая команда оставляет это число неизменным.
Программа для исполнителя Прибавителя –${\displaystyle –}$ это последовательность команд.
Сколько существует программ, которые число 15 преобразуют в число 36?
 

Исполнитель Май15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Май15 –${\displaystyle –}$ это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
 

Исполнитель Плюс преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 2
2. Прибавить 4
Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 4. Программа для исполнителя Плюс –${\displaystyle –}$ это последовательность команд.
Сколько существует программ, которые число 9 преобразуют в число 25?
 

Исполнитель Плюс преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 2
2. Прибавить 5
Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 5. Программа для исполнителя Плюс –${\displaystyle –}$ это последовательность команд.
Сколько существует программ, которые число 1 преобразуют в число 20?
 

Исполнитель В16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.     Прибавить 1
2.     Прибавить 2
3.     Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 3.
Программа для исполнителя В16 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые исходное число 2 преобразуют в число 12, и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
 

Исполнитель Б16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.     Прибавить 1
2.     Прибавить 2
3.     Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 2.
Программа для исполнителя Б16 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые исходное число 4 преобразуют в число 16, и при этом траектория вычислений программы содержит число 11?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
 

Исполнитель Б16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.     Прибавить 1
2.     Прибавить 2
3.     Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 2.
Программа для исполнителя Б16 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые исходное число 4 преобразуют в число 14, и при этом траектория вычислений программы содержит число 11?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
 

Исполнитель А16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.    Прибавить 1
2.    Прибавить 2
3.    Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 2.
Программа для исполнителя А16 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые исходное число 3 преобразуют в число 12, и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
 

Исполнитель В16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.     Прибавить 1
2.     Прибавить 2
3.     Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 3.
Программа для исполнителя В16 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые исходное число 2 преобразуют в число 14, и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
 

Исполнитель А16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.     Прибавить 1
2.     Прибавить 2
3.     Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 2.
Программа для исполнителя А16 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые исходное число 3 преобразуют в число 14, и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
 

Исполнитель М17 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.    Прибавить 1
2.    Прибавить 2
3.    Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3.
Программа для исполнителя М17 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит числа 8
и 10? Траектория должна содержать оба указанных числа.
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
 

Исполнитель М17 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.    Прибавить 1
2.    Прибавить 2
3.    Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3.
Программа для исполнителя М17 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 3 в число 13 и при этом траектория вычислений программы содержит числа 9
и 11? Траектория должна содержать оба указанных числа.
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
 

Исполнитель К17 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.    Прибавить 1
2.    Прибавить 2
3.    Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 2.
Программа для исполнителя К17 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 4 в число 14 и при этом траектория вычислений программы содержит числа 10 и 12? Траектория должна содержать оба указанных числа.
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
 

Исполнитель К17 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.    Прибавить 1
2.    Прибавить 2
3.    Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 2.
Программа для исполнителя К17 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 3 в число 12 и при этом траектория вычислений программы содержит числа 9 и 11? Траектория должна содержать оба указанных числа.
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
 

Исполнитель К17 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.    Прибавить 1
2.    Прибавить 2
3.    Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 2.
Программа для исполнителя К17 –${\displaystyle –}$ это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 4 в число 13 и при этом траектория вычислений программы содержит числа 10 и 12? Траектория должна содержать оба указанных числа.
Траектория вычислений программы –${\displaystyle –}$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.