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

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

А. Прибавь 1

В. Умножь на 2

С. Умножь на 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В. Отнять 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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