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

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

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

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

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

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

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

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

    A. Прибавь 3

    B. Прибавь 7

    C. Умножь на 3

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

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

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

    Например, для программы СВА при исходном числе 7 траектория состоит из чисел 21, 28, 31.

  • id 854951 балл

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

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

    A. Вычти 1

    B. Вычти 4

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

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

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

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

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

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

  • id 854961 балл

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

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

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

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

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

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

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

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

    Например, для программы AСB при исходном числе 2 траектория состоит из чисел 3, 6, 8

  • id 854971 балл

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

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

    A. Вычти 2

    B. Вычти 3

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

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

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

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

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

    Например, для программы АВС при исходном числе 50 траектория состоит из чисел 48, 45, 15.

  • id 854981 балл

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

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

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

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

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

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

    Сколько существует программ, для которых при исходном числе 5 результатом является число 37, при этом траектория вычислений содержит все числа (из диапазона [5;37])[5; 37]), кратные 11?

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

    Например, для программы САB при исходном числе 13 траектория состоит из чисел 18, 20, 23.

  • id 855001 балл

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

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

    A. Вычти 3

    B. Подели на 2

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

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

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

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

    Например, для программы АВA при исходном числе 100 траектория состоит из чисел 97, 49, 46.

  • id 855011 балл

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

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

    А. Вычесть 1

    B. Найти целую часть квадратного корня

    C. Отбросить последнюю цифру

    Команда C применяется только к числам, большим 9.

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

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

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

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

  • id 855021 балл

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

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

    A. Вычти 2

    B. Если число чётное, раздели на 2, иначе вычти 3

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

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

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

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

  • id 855031 балл

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

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

    A. Вычти 2

    B. Если число чётное, раздели на 2, иначе вычти 3

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

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

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

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

  • id 855071 балл

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

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

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

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

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

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

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

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

  • id 855081 балл

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

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

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

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

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

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

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

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

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

  • id 855091 балл

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

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

    A. Вычти 1

    B. Вычти 6

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

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

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

    Сколько существует таких программ, которые исходное число 34 преобразуют в число 6, и при этом траектория вычислений содержит числа 19 и 29 и не содержит числа 24?

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

    Например, для программы АВС при исходном числе 14 траектория состоит из чисел 13, 7, 3.

  • id 855101 балл

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

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

    A. Вычти 3

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

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

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

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

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

  • id 855111 балл

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

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

    A. Вычти 3

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

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

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

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

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

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

  • id 855131 балл

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

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

    A. Прибавь 1

    B. Умножь на 2

    C. Умножь на 3

    Команда A увеличивает число на экране на 1; команда B увеличивает число на экране в два раза; команда C увеличивает число в 3 раза

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

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

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

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

  • id 855141 балл

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

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

    A. Прибавь 3

    B. Прибавь максимальную цифру

    Команда A увеличивает число на экране на 3; команда B увеличивает число на экране на его максимальную цифру.

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

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

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

    Например, для программы ABB при исходном числе 23 траектория состоит из чисел 26, 32, 35.

  • id 855161 балл

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

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

    A. Вычти 3

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

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

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

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

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

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

  • id 855171 балл

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

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

    A. Вычесть 4

    B. Вычесть 7

    C. Извлечь целый корень

    Команда A вычитает из числа на экране 4; команда B вычитает из числа на экране 7; команда C извлекает из числа квадратный корень (в случае нецелого результата значение округляется до ближайшего меньшего целого).

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

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

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

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

  • id 855181 балл

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

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

    А. Вычесть 2

    В. Вычесть 3

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

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

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

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

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

  • id 855201 балл

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

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

    A. Вычти 2

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

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

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

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

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

  • id 855221 балл

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

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

    A. Вычти 2

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

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

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

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

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

  • 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 855261 балл

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

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

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

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

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

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

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

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

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

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

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

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