2 Краткая информация о задании 13

Краткая информация о задании 13

Задание 13 — про подсчёт вариантов. У исполнителя есть несколько команд (например, «прибавить 1» и «умножить на 2»). Программа — это последовательность команд. Нужно посчитать, сколько разных программ превращают начальное число в конечное. Часто добавляют условия: программа обязана пройти через некоторое число (обязательная точка) или, наоборот, не должна на него попадать (избегаемое число).

Считать варианты руками, строя дерево, — долго и легко ошибиться. Поэтому мы поручим подсчёт короткой рекурсивной функции на Python.

Проверяемые требования

Умение анализировать результат исполнения алгоритма и подсчитывать число путей (программ), приводящих к заданному результату.

Средний процент выполнения по РФ

Год

% по РФ

2024

51 %

2025

52 %

2026

34,1 %

Проценты — по методическим материалам ФИПИ. Задание повышенного уровня; с рекурсивной функцией на Python решается почти механически.

Уровень сложности: повышенный.

Примерное время выполнения: 8 минут.

💡 Важный момент про способ решения

Задание 13 — питоновское. Есть способ считать вручную, надписывая над числами количество ведущих к ним программ, но надёжнее один раз усвоить рекурсивную функцию и менять в ней только команды и числа.

Краткая информация о задании 13 — Задание 13 ЕГЭ 2027 | Методички — Профиматика