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

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

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

(ЕГКР-2025) У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 3
B. Вычесть 6
C. Найти целую часть от деления на 2
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 86 результатом является 12, при этом траектория вычислений не содержит числа 36 и содержит 53?

(Демо-2026) У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 4
C. Найти целую часть от деления на 3
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 19 результатом является 2, при этом траектория вычислений не содержит числа 7 и содержит 13?

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

A. Прибавить 1

B. Прибавить 2

C. Умножить на 2

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

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

A. Вычесть 1

B. Вычесть 4

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

Программа для исполнителя – это последовательность команд. Сколько существует программ, для

которых при исходном числе 19 результатом является число 2, при этом траектория вычислений не содержит числа 8 и содержит число 14?

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

A. Прибавь 1

B. Умножь на 2

C. Умножь на 3

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

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

A. Прибавь 1

B. Прибавь 2

C. Умножь на 2

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

(ЕГКР-2024) У исполнителя имеются три команды, которые обозначены латинскими буквами:

A. Вычти 1

B. Вычти 6

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

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

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

A. Вычти 2

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

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

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

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

A. Прибавить 2

B. Прибавить 3

C. Возвести в квадрат

Найдите количество существующих программ, для которых при исходном числе 3 результатом является число 38, и при этом траектория вычислений содержит числа 10 и 20 и не содержит числа 15 и 30.

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

A. Прибавить 1

B. Умножить на 2

C. Возвести в квадрат

Найдите количество существующих программ, для которых при исходном числе 2 результатом является число 100, и при этом траектория вычислений содержит числа 20 и 60 и не содержит числа 15 и 35.

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

A. Вычесть 1

B. Вычесть 5

Сколько существует программ, для которых при исходном числе 32 результатом является число 17, и при этом траектория вычислений содержит числа 26 и 24, но не содержит число 27?

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

A. Вычесть 3

B. Вычесть 4

Сколько существует программ, для которых при исходном числе 44 результатом является число 19, и при этом траектория вычислений не содержит числа 33 и 31 одновременно?

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

A. Вычесть 3

B. Вычесть 2

Сколько существует программ, для которых при исходном числе 43 результатом является число 7, и при этом траектория вычислений не содержит числа 19 и 17 одновременно?

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

A. Прибавить 3

B. Прибавить 2

C. Возвести в квадрат

Сколько существует программ, для которых при исходном числе 13 результатом является число 89, и при этом траектория вычислений содержит числа 25 и 75?

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

A. Вычесть 3

B. Вычесть 1

C. Вычесть 4

Сколько существует программ, для которых при исходном числе 43 результатом является число 17, и при этом траектория вычислений не содержит числа 23 и 20 одновременно?

Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавь 1

2. Прибавь 3

3. Умножь на 2

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

(Е. Джобс) Исполнитель Вычислитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 3

2.Умножить на 2

Первая команда увеличивает число на экране на 3, вторая – увеличивает значение в два раза. Сколько существует программ, для которых при исходном числе 12 результатом является число 96?

(А.Н. Носкин) Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 2

2. Прибавить 4

3. Прибавить 5

Определите число, для получения которого из числа 31 существует 1001 программа.