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

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

A. Вычти 2

B. Найди целую часть от деления на 2

C. Найди целую часть от деления на 3

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 50 в число 3 и при этом траектория вычислений содержит число 18?

(Демо-2025) У исполнителя имеются две команды, которые обозначены латинскими буквами:

A. Вычесть 2

B. Найти целую часть от деления на 2

Первая команда уменьшает число на 2, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 38 результатом является число 2, при этом траектория вычислений содержит число 16?

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 2, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 38 результатом является число 2, при этом траектория вычислений содержит число 16?

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 2, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 32 результатом является число 1, при этом траектория вычислений содержит число 8?

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 2, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 32 результатом является число 1, при этом траектория вычислений содержит число 14?

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

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 2
C. Найти целую часть от деления на 3
Первая команда уменьшает число на 1, вторая – уменьшает его на 2, третья – находит целую часть от деления числа на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 16 результатом является число 6, при этом траектория вычислений содержит число 11?

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

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 2, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 38 результатом является число 2, при этом траектория вычислений содержит число 10?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. 
Например, для программы АВВ при исходном числе 13 траектория состоит из чисел 11, 5, 2.

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 2, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 32 результатом является число 1, при этом траектория вычислений содержит число 8?

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Найти целую часть от деления на 2

Первая команда уменьшает число на 2, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 32 результатом является число 1, при этом траектория вычислений содержит число 14?

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

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 1, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, при этом траектория вычислений содержит число 8?
 

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 2
C. Найти целую часть от деления на 3
Первая команда уменьшает число на 1, вторая – уменьшает его на 2, третья – находит целую часть от деления числа на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 16 результатом является число 6, при этом траектория вычислений содержит число 11?

Исполнитель преобразует число, записанное на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить 2
C. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 4 в число 15, и при этом траектория вычислений программы содержит числа 11 и 13? Траектория должна содержать оба указанных числа.
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ACB при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
 

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

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

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

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

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