Под каким номером это задание было в 2026 году?

Под номером 23. В 2027 году анализ хода исполнения алгоритма стал заданием 13, а на 23-е место пришли задачи на графы.

Сколько баллов за задание 13?

Один, если число полностью совпало с верным.

Что такое траектория программы?

Список чисел, которые появляются после каждой команды. Исходное число в траекторию не входит: его получили не командой.

Задание 13 ЕГЭ по информатике 2027

Исполнитель умеет две-три команды над числом, например «прибавь 1» и «умножь на 2»; нужно посчитать, сколько разных программ переводит одно число в другое, иногда с условием, что по пути встретится или не встретится заданное число. Повышенный уровень, тема на этом месте с 2027 года; ответ — число, 1 балл.

Ответ	число в поле ответа
Баллы	1 балл
Проверяет	умение анализировать ход исполнения алгоритма: посчитать программы, которые переводят одно число в другое при условиях на промежуточные числа
Сколько времени закладывать	около 7 минут по спецификации ФИПИ

Какие бывают подтипы

Через промежуточное число — Путь режут по обязательному числу на две части: число программ до него умножают на число программ после.

Пример с полным разбором

Условие. У исполнителя две команды: «прибавь 1» и «умножь на 2». Программа — последовательность команд, траектория программы — числа, которые получаются после каждой команды. Сколько существует программ, которые переводят число 2 в число 12 и в траектории которых есть число 6?

Траектория обязана пройти через 6, поэтому путь режем на два куска: от 2 до 6 и от 6 до 12. Любая программа первого куска сочетается с любой программой второго, и количества перемножают.
В число $x$ можно прийти командой «прибавь 1» из $x - 1$ и, если $x$ чётное, командой «умножь на 2» из $x : 2$ . Поэтому программ до $x$ столько, сколько до этих чисел вместе.
От 2 до 6: для самого числа 2 — одна программа, пустая; для 3 — 1; для 4 — $1 + 1 = 2$ (из 3 и из 2); для 5 — 2; для 6 — $2 + 1 = 3$ (из 5 и из 3).
От 6 до 12: числа от 7 до 11 получаются только прибавлением, их половины меньше 6, — у каждого по 1 программе; 12 — из 11 и из 6: $1 + 1 = 2$ .
Всего $3 \cdot 2 = 6$ программ.

Ответ: 6

Частые ошибки

Складывают количества программ до промежуточного числа и после него, хотя их нужно перемножать.
Берут слагаемое «из половины» для нечётного числа, хотя удвоением его не получить.
Считают для стартового числа ноль программ, а не одну — пустую.
Включают стартовое число в траекторию, хотя в ней только результаты выполненных команд.
Для команды, которая применяется не к каждому числу, проверяют условие не у того числа.

Что нужно знать для задания 13

Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.

Исполнитель, команда, программа
Дерево вариантов и почему его не перебирают
Счётчик программ: главное правило
Решение на Python
Через промежуточное число и мимо запретного
Другие исполнители: уменьшающие команды
Условная команда: работает не с каждым числом

Открыть темы в курсе

Ответы на частые вопросы

Под каким номером это задание было в 2026 году?: Под номером 23. В 2027 году анализ хода исполнения алгоритма стал заданием 13, а на 23-е место пришли задачи на графы.
Сколько баллов за задание 13?: Один, если число полностью совпало с верным.
Что такое траектория программы?: Список чисел, которые появляются после каждой команды. Исходное число в траекторию не входит: его получили не командой.

Пробный вариант — онлайн, с таймером
Перевод баллов — калькулятор тестового балла