Задание 13 ЕГЭ по информатике: Анализ исполнения алгоритма
Номер поменялся местами с десятым: маска подсети ушла туда, а сюда пришёл разбор работы исполнителя. Даны две-три команды, и нужно посчитать число программ, переводящих одно число в другое, иногда с условием пройти через одно значение и миновать другое. Проверяют умение перебрать все траектории, не выписывая их руками.
Страница обновлена 5 сентября 2026
Коротко о задании
| Уровень сложности | повышенный |
|---|---|
| Максимальный балл | 1 балл |
| Форма ответа | целое число |
| Сколько минут закладывать | 7 минут |
| Коды кодификатора |
|
Проект демоверсии
Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027 (обсуждение до 30 сентября 2026). Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.
Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).
Как решать
- Составьте таблицу количества программ для всех чисел от начального до конечного.
- Заполняйте её по возрастанию, суммируя пути из предшественников.
- Для условия про промежуточное число разбейте задачу на два участка и перемножьте.
- Для запрещённого числа поставьте в его ячейку ноль.
Типичные ошибки
- Складывают результаты участков там, где их нужно перемножить.
- Заполняют таблицу в обратном порядке и теряют часть путей.
- Не проверяют, достижимо ли конечное число вообще.
Таблица надёжнее рекурсии: проверьте её на коротком отрезке, где ответ считается руками за минуту, и только потом разворачивайте на всё условие.