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

ID 88494. кп23-348

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

A. Вычесть 1

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

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

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

ID 88493. кп23-347

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

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

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

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

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

ID 88492. кп23-346

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

A. Вычесть 1

B. Вычесть 4

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

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

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

ID 88491. кп23-345

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

A. Вычесть 1

B. Вычесть 2

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

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

ID 88490. кп23-344

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

A. Прибавь 1

B. Умножь на 2

C. Умножь на 3

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

ID 88489. кп23-343

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

A. Прибавь 3

B. Прибавь 7

C. Умножь на 3

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

ID 88488. кп23-342

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

A. Прибавь 1

B. Прибавь 2

C. Умножь на 2

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

ID 88487. кп23-341

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

A. Прибавь 1

B. Прибавь 2

C. Умножь на 2

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют число 7 в число 51, и при этом траектория вычислений содержит числа 13 и 15, но не содержит числа 35?

ID 88486. кп23-340

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

A. Вычти 1

B. Вычти 6

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

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

ID 88485. кп23-339

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

A. Вычти 2

B. Если число чётное, раздели на 2, иначе вычти 3

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

ID 88484. кп23-338

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

A. Вычти 2

B. Если число чётное, раздели на 2, иначе вычти 3

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

ID 88483. кп23-337

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

A. Вычти 2

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

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

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

ID 88482. кп23-336

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

A. Вычти 2

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

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

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

ID 88481. кп23-335

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

A. Вычесть 2

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

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

ID 88480. кп23-334

*(М. Шагитов, П. Хаматов) У исполнителя имеются две команды, которые обозначены латинскими буквами:

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

B. Прибавить сумму всех делителей

Первая команда увеличивает число на 1, вторая – увеличивает число на сумму всех его натуральных делителей (включая 1 и само число). Сколько существует программ, для которых при исходном числе 2 результатом является число 62?

ID 88479. кп23-333

*(М. Шагитов, П. Хаматов) У исполнителя имеются две команды, которые обозначены латинскими буквами:

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

B. Вычислить сумму всех делителей

Первая команда увеличивает число на 1, вторая – заменяет число на сумму всех его натуральных делителей (включая 1 и само число). Сколько существует программ, для которых при исходном числе 2 результатом является число 24?

ID 88478. кп23-332

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

A. Вычесть 2

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

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

ID 88477. кп23-331

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

A. Вычесть 2

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

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

ID 88476. кп23-330

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

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

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

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

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

ID 88475. кп23-329

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

A. Вычесть 1

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

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