2 Краткая информация о задании 13
Краткая информация о задании 13
Задание 13 — про подсчёт вариантов. У исполнителя есть несколько команд (например, «прибавить 1» и «умножить на 2»). Программа — это последовательность команд. Нужно посчитать, сколько разных программ превращают начальное число в конечное. Часто добавляют условия: программа обязана пройти через некоторое число (обязательная точка) или, наоборот, не должна на него попадать (избегаемое число).
Считать варианты руками, строя дерево, — долго и легко ошибиться. Поэтому мы поручим подсчёт короткой рекурсивной функции на Python.
Проверяемые требования
Умение анализировать результат исполнения алгоритма и подсчитывать число путей (программ), приводящих к заданному результату.
Средний процент выполнения по РФ
Год | % по РФ |
|---|---|
2024 | 51 % |
2025 | 52 % |
2026 | 34,1 % |
Проценты — по методическим материалам ФИПИ. Задание повышенного уровня; с рекурсивной функцией на Python решается почти механически.
Уровень сложности: повышенный.
Примерное время выполнения: 8 минут.
💡 Важный момент про способ решения Задание 13 — питоновское. Есть способ считать вручную, надписывая над числами количество ведущих к ним программ, но надёжнее один раз усвоить рекурсивную функцию и менять в ней только команды и числа. |