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

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

A. Вычти 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Вычти 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Например, для программы ACB при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

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

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

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

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

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

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

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

Например, для программы CBA при исходном числе 4 траектория будет состоять из чисел 16, 48, 50.

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

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

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

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

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

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

Например, для программы ABA при исходном числе 8 траектория состоит из чисел 9, 18, 19.

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

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

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

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

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

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

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

Например, для программы CBA при исходном числе 4 траектория будет состоять из чисел 8, 13, 15.

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

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

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

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

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

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

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

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

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

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

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

Первая команда увеличивает число на экране на 1, вторая – умножает его на 2.

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

Какое минимальное число, большее исходного, нельзя получить из числа 3 после выполнения программы, содержащей не более 5 команд?

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

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

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

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

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

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

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

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

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

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

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

A. Вычесть 1

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

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

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

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

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

Например, программа BAC при исходном числе 2 последовательно получит числа 4, 3, 9.

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

А. Прибавь 3

В. Вычти 2

Первая из них увеличивает число на экране на 3, вторая – уменьшает его на 2 (отрицательные числа допускаются).

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Прибавить последнюю цифру

B. Добавить остаток от деления на 68

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

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

Команда А прибавляет к числу его последнюю цифру. Команда B прибавляет к числу его остаток от деления на 68. Команда C возводит число в квадрат.

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

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

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

Например, для программы САB при исходном числе 3 траектория состоит из чисел 9, 18, 36.

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

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

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

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

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

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

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

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

A. Вычесть 3

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

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

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

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

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

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

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

B. Вычесть 1

C. Вычесть 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

C. Возвести в куб

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

Команда А прибавляет к числу 2. Команда В возводит число в квадрат. Команда С возводит число в куб.

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

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

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

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

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

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

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

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

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

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

Например, для программы CBA при исходном числе 4 траектория будет состоять из чисел 16, 32, 33.

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

А. Вычесть 1

В. Вычесть 3

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

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

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

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

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

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

А. Вычесть 1

В. Вычесть 2

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

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

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

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

"Например, для программы СВА при исходном числе 13 траектория будет состоять из чисел 4, 2, 1.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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