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

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

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

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

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

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

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

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

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

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

А. Прибавь 1

В. Прибавь 2

С. Умножь на 2

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

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

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

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

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

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

А. Прибавь 1

В. Умножь на 2

С. Умножь на 3

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

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

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

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

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

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

А. Прибавь 1

В. Прибавь 2

С. Умножь на 2

Первая из них увеличивает число на один, вторая на два, а третья увеличивает число в 2 раза. При этом команду A и команду B можно применять только к чётным числам.

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

Сколько есть программ, которые число 1 преобразуют в число 32?

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

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

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

А. Прибавь 2

В. Умножь на 3

С. Умножь на 5

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

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

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

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

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

А. Прибавь 1

В. Прибавь 3

С. Умножь на 2

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

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

Сколько существует программ, которые преобразуют исходное число 2 в число 51, и при этом траектория вычислений содержит число 18 и не содержит число 33. Также программа не должна содержать двух команд С подряд.

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

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

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

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

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

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

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

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

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

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

А. Прибавь 2

В. Умножь на 2

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

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

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

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

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

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

А. Прибавь 1

В. Умножь на 2

С. Умножь на 3

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

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

Определите длину самой короткой программы, которая преобразует число 1 в число 32718. Под длиной программы понимается количество команд, входящих в неё.

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

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

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

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

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

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

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

За какое минимальное количество команд Исполнитель может получить из числа 1 число 100?

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

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

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

А. Прибавь 2

В. Умножь на 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Например, для программы AСB при исходном числе 13 траектория состоит из чисел 14, 42, 44.

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

А. Вычесть 2

В. Вычесть 5

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

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

Сколько существует программ, которые число 23 преобразуют в число 2?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В. Отнять 3

Первая команда увеличивает число в 3 раза, вторая уменьшает на 3.

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

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

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

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

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

А. Прибавь 2

В. Прибавь 3

С. Прибавь предыдущее

Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.).

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

Сколько существует программ, которые число 2 преобразуют в число 11?

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

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

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

А. Прибавь 1

В. Умножь на 2

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

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

Сколько есть программ, которые число 5 преобразуют в число 154?

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

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

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

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

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

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

Первая команда увеличивает число на 2, вторая – на 3, третья – увеличивает число вдвое.

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

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

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

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

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

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

В. Прибавить предыдущее

С. Прибавить следующее

Первая команда увеличивает число на 2, вторая – на предыдущее (например, число 5 будет преобразовано по правилу $5 + 4 = 9$), третья – на следующее (аналогично, 5 по правилу $5 + 6 = 11$).

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

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

Например, для программы ABС при исходном числе 13 траектория состоит из чисел 15, 29, 59.

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

А. Прибавь 1

В. Прибавь 3

С. Умножь на 2

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

Сколько есть программ, которые число 1 преобразуют в число 15?

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

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