--- title: "Разбор задания 16 ЕГЭ по информатике: Рекуррентная функция" description: "Разбор задания 16 ЕГЭ по информатике: Рекуррентная функция. 10 заданий с проверкой ответа, бесплатно. Алгоритм решения, типичные ошибки и 5 минут на номер." url: https://neuromisha.ru/ege/informatika/zadanie-16/ dateModified: 2026-09-24 author: "Редакция НейроМиши" source: - "Проект спецификации КИМ ЕГЭ 2027 по информатике: приложение «Обобщённый план варианта КИМ», задание 16 (файл «ИНФ-11 ЕГЭ 2027 СПЕЦ.pdf» в архиве ФИПИ) — https://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2027/inf_11_2027.zip" - "Методические рекомендации ФИПИ по итогам экзамена 2026 года: информатика, приложение, с. 30 — https://doc.fipi.ru/ege/analiticheskie-i-metodicheskie-materialy/2026/inf_mr_2026.pdf" - "ФИПИ: демоверсии, спецификации и кодификаторы ЕГЭ 2027 — https://fipi.ru/ege/demoversii-specifikacii-kodifikatory" --- # Задание 16 ЕГЭ 2027 по информатике: Рекуррентная функция Задание 16 ЕГЭ 2027 по информатике — «Рекуррентная функция»: повышенный уровень, 1 балл из 29 первичных за всю работу, ответ — целое число. На номер стоит закладывать около 5 минут, на всю работу даётся 3 часа 55 минут. С чего начать: выпишите базовый случай и каждое правило перехода отдельно, затем посчитайте несколько первых значений вручную и убедитесь, что правила поняты. **Обновлено:** 2026-09-24 По данным ФИПИ, на экзамене 2026 года задание 16 выполнили в среднем 62,4 % участников. Источник — [методические рекомендации ФИПИ по итогам экзамена 2026 года](https://doc.fipi.ru/ege/analiticheskie-i-metodicheskie-materialy/2026/inf_mr_2026.pdf), приложение, с. 30. ## Что проверяет задание 16 и сколько баллов оно даёт? Функция задана рекуррентно: базовый случай и правило перехода, зависящее от чётности или величины аргумента. Нужно найти значение при большом аргументе. Проверяют понимание рекурсии и умение довести вычисление до конца без ошибок в промежуточных шагах. *Задание 16 ЕГЭ 2027 по информатике коротко* - **Уровень сложности:** повышенный - **Максимальный балл:** 1 балл - **Форма ответа:** целое число - **Сколько минут закладывать:** 5 минут - **Выполнили в 2026 году:** 62,4 % участников (ФИПИ) - **Коды кодификатора:** **3.7** Рекурсия Проект демоверсии Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027. Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27. ## Как решать задание 16 ЕГЭ по информатике? 1. Выпишите базовый случай и каждое правило перехода отдельно. 2. Посчитайте несколько первых значений вручную и убедитесь, что правила поняты. 3. Разверните вычисление таблицей от базового случая к нужному аргументу. 4. Либо запишите функцию в среде программирования и запустите. ## Как решается задание 16 на примере? Пример с решением и ответом Функция F задана соотношениями: F(0) = 2; F(1) = 1; F(n) = 2F(n − 1) + F(n − 2) при n ≥ 2. Вычислите F(7). **Решение.** Вычисляй по возрастанию аргумента: F(2) = 2 · 1 + 2 = 4, F(3) = 2 · 4 + 1 = 9, F(4) = 22, F(5) = 53, F(6) = 128, F(7) = 309. **Ответ: 309.** Задание и решение — из банка тренажёра НейроМиши по теме задания 16; это не задание из открытого банка ФИПИ. ## На чём теряют баллы в задании 16? - Применяют правило для чётных аргументов к нечётным. - Обрывают развёртку на шаг раньше базового случая. - Пишут рекурсию без базового случая и получают бесконечный спуск. **Совет на экзамене** С программой номер занимает пять минут, вручную — заметно дольше. Среда программирования доступна, и три строки кода надёжнее длинной таблицы. ## Вопросы про задание 16 ### Что проверяет задание 16 ЕГЭ по информатике — «Рекуррентная функция»? Функция задана рекуррентно: базовый случай и правило перехода, зависящее от чётности или величины аргумента. Нужно найти значение при большом аргументе. Проверяют понимание рекурсии и умение довести вычисление до конца без ошибок в промежуточных шагах. ### Сколько баллов даёт задание 16 ЕГЭ по информатике? Максимум 1 балл из 29 первичных баллов всей работы; уровень сложности — повышенный. ### Как записывать ответ в задании 16? Форма ответа — целое число. Ответ сверяется с эталоном автоматически, поэтому переносите его в бланк ответов № 1 без пробелов и лишних знаков. ### За что снимают балл в задании 16 ЕГЭ по информатике? Чаще всего на этом: применяют правило для чётных аргументов к нечётным; обрывают развёртку на шаг раньше базового случая; пишут рекурсию без базового случая и получают бесконечный спуск. ### Какие темы нужно знать для задания 16? По кодификатору ФИПИ задание 16 опирается на разделы: Рекурсия. ### Какие типы заданий встречаются в задании 16 ЕГЭ по информатике? В банке тренажёра НейроМиши задание 16 встречается в таких вариантах: рекуррентные соотношения; рекурсивная функция с ветвлением по чётности аргумента; вычисление значения рекурсивно заданной функции; вычисление взаимно рекурсивных функций; рекурсивная функция с ветвями для диапазонов аргумента. ## Первоисточники - [Проект спецификации КИМ ЕГЭ 2027 по информатике: приложение «Обобщённый план варианта КИМ», задание 16 (файл «ИНФ-11 ЕГЭ 2027 СПЕЦ.pdf» в архиве ФИПИ)](https://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2027/inf_11_2027.zip) - [Методические рекомендации ФИПИ по итогам экзамена 2026 года: информатика, приложение, с. 30](https://doc.fipi.ru/ege/analiticheskie-i-metodicheskie-materialy/2026/inf_mr_2026.pdf) - [ФИПИ: демоверсии, спецификации и кодификаторы ЕГЭ 2027](https://fipi.ru/ege/demoversii-specifikacii-kodifikatory) --- Источник: https://neuromisha.ru/ege/informatika/zadanie-16/ — НейроМиша, Редакция НейроМиши.