Задание 16 ЕГЭ 2027 по информатике: Рекуррентная функция

Задание 16 ЕГЭ 2027 по информатике — «Рекуррентная функция»: повышенный уровень, 1 балл из 29 первичных за всю работу, ответ — целое число. На номер стоит закладывать около 5 минут, на всю работу даётся 3 часа 55 минут. С чего начать: выпишите базовый случай и каждое правило перехода отдельно, затем посчитайте несколько первых значений вручную и убедитесь, что правила поняты.

По данным ФИПИ, на экзамене 2026 года задание 16 выполнили в среднем 62,4 % участников. Источник — методические рекомендации ФИПИ по итогам экзамена 2026 года, приложение, с. 30.

Решить задания этого номера26 заданий с проверкой, без регистрации

Для выпускников 2026/2027 учебного года — экзамен в июне 2027 · страница обновлена

Материал сверен с официальными документами ФИПИ и Рособрнадзора · как мы это проверяем. Первоисточник: Проект спецификации КИМ ЕГЭ 2027 по информатике: приложение «Обобщённый план варианта КИМ», задание 16 (файл «ИНФ-11 ЕГЭ 2027 СПЕЦ.pdf» в архиве ФИПИ); Методические рекомендации ФИПИ по итогам экзамена 2026 года: информатика, приложение, с. 30; ФИПИ: демоверсии, спецификации и кодификаторы ЕГЭ 2027.

Что проверяет задание 16 и сколько баллов оно даёт?

Функция задана рекуррентно: базовый случай и правило перехода, зависящее от чётности или величины аргумента. Нужно найти значение при большом аргументе. Проверяют понимание рекурсии и умение довести вычисление до конца без ошибок в промежуточных шагах.

Задание 16 ЕГЭ 2027 по информатике коротко
Уровень сложностиповышенный
Максимальный балл1 балл
Форма ответацелое число
Сколько минут закладывать5 минут
Выполнили в 2026 году62,4 % участников (ФИПИ)
Коды кодификатора
  • 3.7 Рекурсия

Проект демоверсии

Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027. Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.

Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).

Как решать задание 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; это не задание из открытого банка ФИПИ.

Попробуйте сами

10 заданий 16 номера с проверкой ответа — здесь же, без регистрации.

  1. Задание 1 из 10

    F(0)=1, F(n)=2F(n-1). F(10)?

    Показать ответ
  2. Задание 2 из 10

    F(0)=1, F(n)=n×F(n-1). F(6)?

    Показать ответ
  3. Задание 3 из 10

    F(1)=1, F(n)=F(n-1)+n. F(6)?

    Показать ответ
  4. Задание 4 из 10

    F(1)=5, F(n)=F(n-1)-3. F(4)?

    Показать ответ
  5. Задание 5 из 10

    F(1)=10, F(n)=F(n-1)/2. F(4)?

    Показать ответ
  6. Задание 6 из 10

    F(1)=3, F(n)=2F(n-1)-1. F(5)?

    Показать ответ
  7. Задание 7 из 10

    F(1)=1, F(n)=F(n-1)+2n-1. F(5)?

    Показать ответ
  8. Задание 8 из 10

    F(1)=2, F(2)=3, F(n)=F(n-1)×F(n-2). F(5)?

    Показать ответ
  9. Задание 9 из 10

    F(1)=1, F(2)=2, F(n)=F(n-1)+2F(n-2). F(5)?

    Показать ответ
  10. Задание 10 из 10

    Функция F задана соотношениями: F(1) = 2; F(n) = F(n − 1) + 2n при n > 1. Вычислите F(8).

    Показать ответ

На чём теряют баллы в задании 16?

  • Применяют правило для чётных аргументов к нечётным.
  • Обрывают развёртку на шаг раньше базового случая.
  • Пишут рекурсию без базового случая и получают бесконечный спуск.
Совет на экзамене

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

Коротко

Вопросы про задание 16

Что проверяет задание 16 ЕГЭ по информатике — «Рекуррентная функция»?

Функция задана рекуррентно: базовый случай и правило перехода, зависящее от чётности или величины аргумента. Нужно найти значение при большом аргументе. Проверяют понимание рекурсии и умение довести вычисление до конца без ошибок в промежуточных шагах.

Сколько баллов даёт задание 16 ЕГЭ по информатике?

Максимум 1 балл из 29 первичных баллов всей работы; уровень сложности — повышенный.

Как записывать ответ в задании 16?

Форма ответа — целое число. Ответ сверяется с эталоном автоматически, поэтому переносите его в бланк ответов № 1 без пробелов и лишних знаков.

За что снимают балл в задании 16 ЕГЭ по информатике?

Чаще всего на этом: применяют правило для чётных аргументов к нечётным; обрывают развёртку на шаг раньше базового случая; пишут рекурсию без базового случая и получают бесконечный спуск.

Какие темы нужно знать для задания 16?

По кодификатору ФИПИ задание 16 опирается на разделы: Рекурсия.

Какие типы заданий встречаются в задании 16 ЕГЭ по информатике?

В банке тренажёра НейроМиши задание 16 встречается в таких вариантах: рекуррентные соотношения; рекурсивная функция с ветвлением по чётности аргумента; вычисление значения рекурсивно заданной функции; вычисление взаимно рекурсивных функций; рекурсивная функция с ветвями для диапазонов аргумента.