КЕГЭ № 23. Динамическое программирование: две команды

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Прибавить 1 Б. Приписать справа 40 Например, для программы БА при исходном числе 3 траектория будет состоять из чисел 340, 341. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 2 результатом является число 340.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Прибавить 1 Б. Умножить на 3 Например, для программы БА при исходном числе 4 траектория будет состоять из чисел 12, 13. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 2 результатом является число 70. Траектория вычислений содержит число 15 и не содержит число 24.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Вычесть 2 Б. Найти целую часть от деления на 2 Например, для программы БА при исходном числе 7 траектория будет состоять из чисел 3, 1. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 82 результатом является число 4. Траектория вычислений содержит число 10.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Умножить на 2 Б. Приписать справа ноль Например, для программы БА при исходном числе 7 траектория будет состоять из чисел 70, 140. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 1 результатом является число 200000.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Приписать справа 1 Б. Прибавить 3 Например, для программы БА при исходном числе 4 траектория будет состоять из чисел 8, 81. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 2 результатом является число 180.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Прибавить 2 Б. Умножить на 4 Например, для программы БА при исходном числе 3 траектория будет состоять из чисел 12, 14. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 2 результатом является число 30. Программы содержат не более двух команд умножения.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Прибавить 3 Б. Сделать нечётное Например, для программы БА при исходном числе 4 траектория будет состоять из чисел 9, 13. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 2 результатом является число 80. Траектория вычислений не содержит число 14.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Прибавить 2 Б. Умножить на 2 Например, для программы БА при исходном числе 4 траектория будет состоять из чисел 8, 10. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 2 результатом является число 20. Предпоследняя команда в программе A.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Прибавить 2 Б. Умножить на 5 Например, для программы БА при исходном числе 8 траектория будет состоять из чисел 40, 42. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 2 результатом является число 1400. Траектория вычислений содержит число 150 и не содержит число 240.

Исполнитель Цепочка преобразует последовательность букв латинского алфавита. У исполнителя есть две команды, которые обозначены цифрами: 1. Добавить следующую по алфавиту букву 2. Пропустить три буквы и взять следующую букву по алфавиту Например, для программы 12 исходная последовательность D преобразуется в последовательность DEH. Программа для исполнителя – это последовательность команд. Определите количество программ из пяти команд, которые преобразуют исходную цепочку G в цепочку, оканчивающуюся буквой L и не содержащую букву P. Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ.