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

Бесплатно готовься к экзаменам
на проверенных материалах ФИПИ

Банк заданий ЕГЭ по информатике от 100балльного репетитора

Каталог заданий

Найдите нужные задания по ЕГЭ, Информатика, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.

Я готовлюсь к
Номер задания
Список задач
  • id 854991 балл

    Другие случаи динамического программирования

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

    А. Вычесть 1

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

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

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

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

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

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

  • id 855051 балл

    Другие случаи динамического программирования

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

    А. Вычесть 2

    В. Если число четное, Разделить на 2, Иначе Вычесть 7

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

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

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

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

  • id 855151 балл

    Другие случаи динамического программирования

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

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

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

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

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

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

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

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

  • id 855321 балл

    Другие случаи динамического программирования

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

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

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

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

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

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

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

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

  • id 855351 балл

    Другие случаи динамического программирования

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

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

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

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

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

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

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

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

  • id 855391 балл

    Другие случаи динамического программирования

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

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

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

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

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

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

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

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

  • id 855421 балл

    Другие случаи динамического программирования

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

    A. Вычесть 1

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

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

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

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

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

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

  • id 855451 балл

    Другие случаи динамического программирования

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

    А. Прибавь 3

    В. Вычти 2

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

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

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

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

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

  • id 855681 балл

    Другие случаи динамического программирования

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

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

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

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

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

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

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

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

  • id 856041 балл

    Другие случаи динамического программирования

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

    A. Прибавь 2

    B. Прибавь 3

    С. Умножь на 2

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

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

    Сколько существует программ, для которых при исходном числе 2 результатом будет являться число 40, при этом траектория вычисления не содержит число 28, а также не содержит подпоследовательность команд BACA.

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

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

  • id 856071 балл

    Другие случаи динамического программирования

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

    А. Вычесть 3

    В. Умножить на -3

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

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

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

    Например, для программы ABB при исходном числе 13 траектория состоит из чисел 10, -30, 90.

  • id 856271 балл

    Другие случаи динамического программирования

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

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

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

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

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

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

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

    Например, если в начальный момент на экране находится число 1, то программа 212 последовательно преобразует его в 2, 3, 6.

  • id 856301 балл

    Другие случаи динамического программирования

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

    А. Прибавь 2

    В. Умножь на 3

    С. Умножь на 4

    Выполняя первую из них, исполнитель увеличивает число на экране на 2, выполняя вторую – умножает на 3, выполняя третью – умножает на 4.

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

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

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

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

  • id 856401 балл

    Другие случаи динамического программирования

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

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

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

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

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

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

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

    Например, для программы ABА при исходном числе 13 траектория состоит из чисел 14, 42, 43.

  • id 856421 балл

    Другие случаи динамического программирования

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

    А. Прибавь 3

    В. Умножь на 2

    С. Умножь на 7

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

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

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

    Например, для программы САB при исходном числе 10 траектория состоит из чисел 70, 73, 146.

  • id 856441 балл

    Другие случаи динамического программирования

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

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

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

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

    Сколько нечётных чисел, меньших 100, может получить исполнитель непустой программой из числа 1?

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

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

  • id 856451 балл

    Другие случаи динамического программирования

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

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

    В. Удвоить

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

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

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

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

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

  • id 856461 балл

    Другие случаи динамического программирования

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

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

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

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

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

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

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

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

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

  • id 856471 балл

    Другие случаи динамического программирования

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

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

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

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

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

    Определите число, для получения которого из числа 15 существует 4930 программ.

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

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

  • id 856481 балл

    Другие случаи динамического программирования

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

    А. Прибавь 1

    В. Умножь на 2

    С. Умножь на 3

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

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

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

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

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

  • id 856491 балл

    Другие случаи динамического программирования

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

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

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

    С. Умножь на 2

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

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

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

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

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

  • id 856511 балл

    Другие случаи динамического программирования

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

    А. Прибавь 1

    В. Прибавь 2

    С. Умножь на 2

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

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

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

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

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

  • id 856521 балл

    Другие случаи динамического программирования

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

    А. Прибавь 1

    В. Умножь на 2

    С. Умножь на 3

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

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

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

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

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

  • id 856561 балл

    Другие случаи динамического программирования

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

    А. Прибавь 2

    В. Умножь на 3

    С. Умножь на 5

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

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

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

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

  • id 856571 балл

    Другие случаи динамического программирования

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

    А. Прибавь 1

    В. Прибавь 3

    С. Умножь на 2

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

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

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

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

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

Основная информация об экзамене

Когда будет экзамен

ИЮНЬ 2027

Дата сдачи 2027

18 ИЮНЯ

Резервные даты 2027

24 И 25 ИЮНЯ

Экзамен длится

3 Ч 55 МИН

Результаты выпускников 2025 года

Изучай средние баллы и оценивай свои шансы

55.8Среднийбалл 2025
800Стобалльниковв 2025
11%
0–30
25.2%
31–50
28.1%
51–70
20.7%
71–85
15%
86–100
Ниже порога 40БВыше порога

Твой путь к высоким баллам начинается здесь

Занимайся без стресса и паники и приходи к топовым результатам

Твой путь к высоким баллам начинается здесь от 100балльного репетитора
  • Все задания создают реальные эксперты ЕГЭ
  • Фильтры по предметам, номерам и темам
  • Никакой лишней рекламы: только задания и ответы
  • Можно готовиться в удобной мобильной версии

Выбирай предмети начинай подготовку

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

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

Выбирай предмет и начинай подготовку от 100балльного репетитора

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

Выбирай предмет и начинай подготовку от 100балльного репетитора

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

Выбирай предмет и начинай подготовку от 100балльного репетитора

ХОЧЕШЬ ПОСТУПИТЬ НА БЮДЖЕТ?

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

Хочешь поступить на бюджет? от 100балльного репетитора