Банк заданий
ЕГЭ по информатике Задание №13 Динамическое программирование

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

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

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

С. Умножить на 3

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ААВ при исходном числе 13 траектория состоит из чисел 14, 15, 30.

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

 А. Отнять 2

 В. Отнять 5

Программа для исполнителя - это последовательность команд.

Сколько существует программ, для которых при исходном числе 17 результатом является число 1?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВА при исходном числе 13 траектория состоит из чисел 11, 6, 4.

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

 А. Вычти 1

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

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВА при исходном числе 13 траектория состоит из чисел 12, 6, 5.

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

А. Вычти 2

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

Первая из них уменьшает число на экране на 2, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 11, 5, 2.

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

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

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

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

Программа для исполнителя - это последовательность команд.

Сколько существует таких программ, для которых при исходном числе 3 результатом является число 30, и при этом траектория вычислений содержит число 9 и не содержит 16?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы CBA при исходном числе 7 траектория состоит из чисел 14, 17, 18.

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

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

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

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

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы CBA при исходном числе 7 траектория состоит из чисел 21, 25, 27.

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

A. Вычти 1

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

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВВ при исходном числе 10 траектория состоит из чисел 9, 4, 2.

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

 А. Вычти 2

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

Первая из них уменьшает число на экране на 2, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВА при исходном числе 13 траектория состоит из чисел 11, 5, 3.

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

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

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

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

Программа для исполнителя — это последовательность команд.

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

Траектория вычислений программы- это последовательность результатов выполнения всех команд программы.

Например, для программы СВА при исходном числе 7 траектория будет состоять из чисел 14, 17, 19.

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

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

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

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

Программа для исполнителя — это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АСВ при исходном числе 13 траектория состоит из чисел 14, 28, 30.

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

А. Вычти 1

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

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 10 траектория состоит из чисел 9, 4, 2.

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

А. Вычесть 1

В. Вычесть 6

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

Первая из них уменьшает число на экране на 1, вторая - на 6, третья заменяет число на экране на целую часть от деления числа на 2.

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

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

Например, для программы АВС при входном числе 14 траектория состоит из чисел 13, 7, 3.

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

A. Вычти 1

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

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABB при исходном числе 10 траектория состоит из чисел 9, 4, 2.

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

А. Вычти 2

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

Первая из них уменьшает число на экране на 2, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 11, 5, 2.

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

A. Вычти 1

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

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВА при исходном числе 14 траектория состоит из чисел 13, 6, 5.

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

A. Прибавь 1

B. Прибавь 2

C. Умножь на 2

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВА при исходном числе 13 траектория состоит из чисел 14, 16, 17.

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

A. Вычти 1

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

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВА при исходном числе 13 траектория состоит из чисел 12, 6, 5.

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

A. Прибавь 1

B. Прибавь 2

C. Умножь на 2

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВС при исходном числе 13 траектория состоит из чисел 14, 16, 32.

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

A. Вычти 2

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

Первая из них уменьшает число на экране на 2, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 11, 5, 2.

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

A. Прибавь 2

B. Прибавь 5

C. Умножь на 2

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВА при исходном числе 13 траектория состоит из чисел 15, 20, 22.

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

A. Прибавь 1

B. Прибавь 2

C. Прибавь 3

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВА при исходном числе 13 траектория состоит из чисел 14, 16, 17.

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

A. Вычесть 1

B. Вычесть 3

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

Первая из них уменьшает число на экране на 1, вторая - на 3, третья заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя — это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

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

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

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

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

Первая из этих команд увеличивает число на экране на 1, вторая - увеличивает в два раза, третья заменяет на квадрат числа.

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

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

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы ABC при исходном числе 7 траектория состоит из чисел 8, 16, 256.

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

A. Вычесть 1

B. Вычесть 3

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

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы СВА при исходном числе 13 траектория состоит из чисел 6, 3, 2.

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

A. Прибавь 1

B. Измени цифру

Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра 1 заменена на цифру 3.

Программа для исполнителя - это последовательность команд.

Сколько существует программ, для которых при исходном числе 11 результатом является число 94?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВА при исходном числе 13 траектория состоит из чисел 14, 34, 35.