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