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

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

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

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

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

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

    Поиск количества программ с обязательным этапом

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

    A. Вычти 2

    B. Найти целую часть от деления на 2

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

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

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

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

  • id 855241 балл

    Поиск количества программ с обязательным этапом

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

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

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

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

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

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

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

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

  • id 855251 балл

    Поиск количества программ с обязательным этапом

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

    A. Вычти 1

    B. Найти целую часть от деления на 2

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

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

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

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

  • id 855271 балл

    Поиск количества программ с обязательным этапом

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

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

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

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

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

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

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

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

  • id 855291 балл

    Поиск количества программ с обязательным этапом

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

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

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

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

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

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

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

  • id 855991 балл

    Поиск количества программ с обязательным этапом

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

    А. Вычти 1

    В. Найди целую часть от деления на 2

    Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

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

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

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

    Например, для программы АВВ при исходном числе 10 траектория состоит из чисел 9, 4, 2.

  • id 856061 балл

    Поиск количества программ с обязательным этапом

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

    А. Вычти 2

    В. Найди целую часть от деления на 2

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

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

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

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

    Например, для программы АВВ при исходном числе 13 траектория состоит из чисел 11, 5, 2.

  • id 856261 балл

    Поиск количества программ с обязательным этапом

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

    A. Прибавь 2

    B. Прибавь максимальную цифру текущего числа

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

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

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

    Например, для программы BA при исходном числе 81 траектория будет состоять из чисел 89, 91.

  • id 856351 балл

    Поиск количества программ с обязательным этапом

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

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

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

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

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

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

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

    Например, для программы АВВ при исходном числе 13 траектория состоит из чисел 16, 32, 64.

  • id 856361 балл

    Поиск количества программ с обязательным этапом

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

    А. Вычти 2

    В. Найди целую часть от деления на 2

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

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

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

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

    Например, для программы АВВ при исходном числе 13 траектория состоит из чисел 11, 5, 2.

  • id 856371 балл

    Поиск количества программ с обязательным этапом

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

    А. Вычти 1

    В. Найди целую часть от деления на 2

    Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

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

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

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

    Например, для программы АВВ при исходном числе 10 траектория состоит из чисел 9, 4, 2.

  • id 856601 балл

    Поиск количества программ с обязательным этапом

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

    А. Прибавь 2

    В. Умножь на 2

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

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

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

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

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

  • id 856661 балл

    Поиск количества программ с обязательным этапом

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

    А. Прибавь 2

    В. Умножь на 2

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

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

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

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

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

  • id 856681 балл

    Поиск количества программ с обязательным этапом

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

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

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

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

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

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

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

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

  • id 856921 балл

    Поиск количества программ с обязательным этапом

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

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

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

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

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

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

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

  • id 857001 балл

    Поиск количества программ с обязательным этапом

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

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

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

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

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

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

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

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

  • id 857011 балл

    Поиск количества программ с обязательным этапом

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

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

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

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

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

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

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

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

  • id 857341 балл

    Поиск количества программ с обязательным этапом

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

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

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

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

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

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

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

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

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

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

ИЮНЬ 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балльного репетитора