Задание 13 ЕГЭ 2027 по информатике: Анализ исполнения алгоритма
Задание 13 ЕГЭ 2027 по информатике — «Анализ исполнения алгоритма»: повышенный уровень, 1 балл из 29 первичных за всю работу, ответ — целое число. На номер стоит закладывать около 7 минут, на всю работу даётся 3 часа 55 минут. С чего начать: составьте таблицу количества программ для всех чисел от начального до конечного, затем заполняйте её по возрастанию, суммируя пути из предшественников.
Решить задания этого номера18 заданий с проверкой, без регистрации
Для выпускников 2026/2027 учебного года — экзамен в июне 2027 · страница обновлена
Материал сверен с официальными документами ФИПИ и Рособрнадзора · как мы это проверяем. Первоисточник: Проект спецификации КИМ ЕГЭ 2027 по информатике: приложение «Обобщённый план варианта КИМ», задание 13 (файл «ИНФ-11 ЕГЭ 2027 СПЕЦ.pdf» в архиве ФИПИ); ФИПИ: демоверсии, спецификации и кодификаторы ЕГЭ 2027.
Что проверяет задание 13 и сколько баллов оно даёт?
Номер поменялся местами с десятым: маска подсети ушла туда, а сюда пришёл разбор работы исполнителя. Даны две-три команды, и нужно посчитать число программ, переводящих одно число в другое, иногда с условием пройти через одно значение и миновать другое. Проверяют умение перебрать все траектории, не выписывая их руками.
| Уровень сложности | повышенный |
|---|---|
| Максимальный балл | 1 балл |
| Форма ответа | целое число |
| Сколько минут закладывать | 7 минут |
| Коды кодификатора |
|
Проект демоверсии
Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027. Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.
Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).
Как решать задание 13 ЕГЭ по информатике?
- Составьте таблицу количества программ для всех чисел от начального до конечного.
- Заполняйте её по возрастанию, суммируя пути из предшественников.
- Для условия про промежуточное число разбейте задачу на два участка и перемножьте.
- Для запрещённого числа поставьте в его ячейку ноль.
Попробуйте сами
10 заданий 13 номера с проверкой ответа — здесь же, без регистрации.
-
Задание 1 из 10
Коллатц 100: сколько шагов до 1?
Показать ответ
-
Задание 2 из 10
sum(i for i in 1..100 if i%3==0 or i%5==0)?
Показать ответ
-
Задание 3 из 10
Исполнитель Гамма преобразует число на экране. У исполнителя есть три команды: 1. Прибавить 1. 2. Прибавить 3. 3. Умножить на 2. Сколько существует программ, которые преобразуют число 3 в число 24, при этом траектория вычислений содержит число 10 и не содержит числа 17? Траектория вычислений программы включает исходное число и результаты выполнения всех команд.
Показать ответ
-
Задание 4 из 10
Исполнитель Сигма преобразует число на экране. У исполнителя есть три команды: 1. Прибавить 1. 2. Прибавить 4. 3. Умножить на 2. Сколько существует программ, которые преобразуют число 4 в число 32, при этом траектория вычислений содержит число 12 и не содержит чисел 20 и 25? Траектория вычислений программы включает исходное число и результаты выполнения всех команд.
Показать ответ
-
Задание 5 из 10
Исполнитель Тау преобразует положительное целое число. У исполнителя есть три команды: 1. Прибавить 1. 2. Прибавить 2. 3. Умножить на 3. Сколько существует программ, которые преобразуют число 2 в число 30, при этом траектория вычислений содержит число 8 и не содержит числа 17? Траектория вычислений программы включает исходное число и результаты выполнения всех команд.
Показать ответ
-
Задание 6 из 10
Исполнитель преобразует число на экране. У исполнителя есть две команды: 1. Вычесть 1. 2. Вычесть 3. Сколько существует программ, которые преобразуют число 20 в число 4, причём траектория вычислений содержит число 13 и не содержит числа 8? Траектория вычислений программы — последовательность результатов выполнения всех команд программы, включая исходное и конечное числа.
Показать ответ
-
Задание 7 из 10
Исполнитель Омега преобразует положительное целое число. У исполнителя есть три команды: 1. Прибавить 2. 2. Умножить на 2. 3. Умножить на 3. Сколько существует программ, которые преобразуют число 2 в число 54, при этом траектория вычислений содержит число 12 и не содержит числа 36? Траектория вычислений программы включает исходное число и результаты выполнения всех команд.
Показать ответ
-
Задание 8 из 10
Исполнитель преобразует число на экране. У исполнителя есть две команды: 1. Прибавить 2. 2. Прибавить 3. Сколько существует программ, которые преобразуют число 1 в число 16, причём траектория вычислений содержит число 8 и не содержит числа 12? Траектория вычислений программы — последовательность результатов выполнения всех команд программы, включая исходное и конечное числа.
Показать ответ
-
Задание 9 из 10
Исполнитель преобразует число на экране. У исполнителя есть две команды: 1. Прибавить 2. 2. Умножить на 2. Сколько существует программ, которые преобразуют число 3 в число 40, причём траектория вычислений содержит число 10 и не содержит числа 24? Траектория вычислений программы — последовательность результатов выполнения всех команд программы, включая исходное и конечное числа.
Показать ответ
-
Задание 10 из 10
Исполнитель преобразует число на экране. У исполнителя есть три команды: 1. Прибавить 1. 2. Умножить на 2. 3. Умножить на 3. Сколько существует программ, которые преобразуют число 1 в число 30, причём траектория вычислений содержит число 6 и не содержит числа 18? Траектория вычислений программы — последовательность результатов выполнения всех команд программы, включая исходное и конечное числа.
Показать ответ
Задания не загрузились. Обновите страницу или откройте тренажёр.
На чём теряют баллы в задании 13?
- Складывают результаты участков там, где их нужно перемножить.
- Заполняют таблицу в обратном порядке и теряют часть путей.
- Не проверяют, достижимо ли конечное число вообще.
Таблица надёжнее рекурсии: проверьте её на коротком отрезке, где ответ считается руками за минуту, и только потом разворачивайте на всё условие.