Банк заданий
ЕГЭ по информатике Задание №23 Динамическое программирование
Бесплатно готовься к экзаменам
на проверенных материалах ФИПИ

Найдите нужные задания по ЕГЭ, Информатика, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены буквы:
А. Прибавить 1
В. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 20, и при этом траектория вычислений содержит число 10?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы АВА при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Поменяй местами
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 100 результатом является число 141?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы АВА при исходном числе 13 траектория состоит из чисел 14, 41, 42.
Когда будет экзамен
ИЮНЬ 2027
Дата сдачи 2027
18 ИЮНЯ
Резервные даты 2027
24 И 25 ИЮНЯ
Экзамен длится
3 Ч 55 МИН
Изучай средние баллы и оценивай свои шансы
Занимайся без стресса и паники и приходи к топовым результатам

В школе дают теорию, в Банке — вся нужная практика для экзамена
Готовься к экзаменам системно, а не «как получится»

Получай подсказки, если задача слишком сложная

Тренируйся по 10–15 минут каждый день

Отрабатывай западающие задания и темы

Тогда начинай тренироваться сегодня —
практика приведёт к высоким баллам
