Задание 16 ЕГЭ по информатике

Номер 16 — «Рекуррентные соотношения». Ниже 113 заданий №16 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

  1. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = n при n > 2024 ;
    F(n) = n × F(n + 1) , если n ≤ 2024 .
    Чему равно значение выражения F(2022) / F(2024) ?

    Источник: ФИПИ (по данным открытых источников).

  2. Алгоритм вычисления значения функции F(n) , где n — целое число, задан следующими соотношениями:

    F(n) = 1 при n ≤ 1
    F(n) = 3 × n + F(n-1) если n > 1 и при этом n чётно
    F(n) = 2 × F(n-2) если n > 1 и при этом n нечётно.

    Чему равно значение функции F(31) ?

    Источник: ФИПИ (по данным открытых источников).

  3. Алгоритм вычисления значения функции F(n) , где n — целое число, задан следующими соотношениями:

    F(n) = 1 при n ≤ 1
    F(n) = 3 × n + F(n-1) если n > 1 и при этом n чётно
    F(n) = 2 × F(n-3) если n > 1 и при этом n нечётно.

    Чему равно значение функции F(30) ?

    Источник: ФИПИ (по данным открытых источников).

  4. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n ≤ 3 ;
    F(n) = (n+3) × F(n - 2) , если n > 3 .
    Чему равно значение выражения F(2028) / F(2024) ?

    Источник: ФИПИ (по данным открытых источников).

  5. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:

    F(n)=1 при n=1 ;
    F(n) = n + F(n - 1) , если n чётно;
    F(n) = 2 × F(n - 2) , если n > 1 и при этом n нечётно.

    Чему равно значение функции F(24) ?

    Источник: ФИПИ (по данным открытых источников).

  6. (М. Ишимов) Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = 1, при n ≤ 7,
    F(n) = n + 2 + F(n - 1), если n > 7

    Чему равно значение выражения F(2024) - F(2020) ?

    Источник: ФИПИ (по данным открытых источников).

  7. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1 ;
    F(n) = n × F(n − 1) , если n > 1 .
    Чему равно значение выражения (F(2024) − F(2023)) / F(2022) ?

    Источник: ФИПИ (по данным открытых источников).

  8. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = 2025 при n ≤ 3 ;
    F(n) = 3 × (n – 1) × F(n – 2) , если n > 3 .
    Чему равно значение выражения F(2027) / F(2023) ?

    Источник: ФИПИ (по данным открытых источников).

  9. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1 ;
    F(n) = n × F(n – 1) , если n > 1 .
    Чему равно значение выражения (2 × F(2024) + F(2023) )/F(2022) ?

    Источник: ФИПИ (по данным открытых источников).

  10. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1 ;
    F(n) = 2 × n × F(n – 1) , если n > 1 .
    Чему равно значение выражения (F(2024) / 16 - F(2023) )/F(2022) ?

    Источник: ФИПИ (по данным открытых источников).

  11. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1 ;
    F(n) = (n+1) × F(n - 1) , если n > 1 .
    Чему равно значение выражения (F(2024) - 3 × F(2023) )/F(2022) ?

    Источник: ФИПИ (по данным открытых источников).

  12. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1 ;
    F(n) = (n-1) × F(n - 1) , если n > 1 .
    Чему равно значение выражения (F(2024)/7 - F(2023) )/F(2022) ?

    Источник: ФИПИ (по данным открытых источников).

  13. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1 ;
    F(n) = (n-1) × F(n - 1) , если n > 1 .
    Чему равно значение выражения (F(2024) + 2 × F(2023) )/F(2022) ?

    Источник: ФИПИ (по данным открытых источников).

  14. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:

    F(n)=0 при n ≤ 1
    F(n) = F(n-1) + 3n2 при n > 1 и n - нечетно
    F(n) = n/2 + F(n-1) + 2 при n > 1 и n - четно

    Чему равно значение функции F(49) ? В ответе запишите только целое число.

    Источник: ФИПИ (по данным открытых источников).

  15. Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
    F(n)=n , если n < 5 ,
    F(n)=2n × F(n-4) , если n ≥ 5 .
    Чему равно значение функции (F(13766)−9 × F(13762)) / F(13758) ?

    Источник: ФИПИ (по данным открытых источников).

  16. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:

    F(n) = 1 при n = 1 ;
    F(n) = n + F(n - 1) , если n чётно,
    F(n) = 2 × F(n - 2) , если n > 1 и при этом n нечётно.

    Чему равно значение функции F(26) ?

    Источник: ФИПИ (по данным открытых источников).

  17. Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:

    F(n) = 1 при n = 1 ;
    F(n) = n × F(n − 1) , если n > 1 .

    Чему равно значение выражения (F(2024) / 4 + F(2023)) / F(2022) ?

    Источник: ФИПИ (по данным открытых источников).

  18. Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
    F(n) = 1 при n ≤ 5 ;
    F(n) = n + F(n – 2) , если n > 5 .
    Чему равно значение выражения F(2126) – F(2122) ?

    Источник: ФИПИ (по данным открытых источников).

  19. Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
    F(n) = n при n < 20 ;
    F(n) = (n-6) × F(n – 7) , если n ≥ 20 .
    Чему равно значение выражения (F(47872) - 290 × F(47865)) / F(47858) ?

    Источник: ФИПИ (по данным открытых источников).

  20. Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
    F(n) = n при n ≥ 2025 ;
    F(n) = n × 2 + F(n + 2) , если n < 2025 .
    Чему равно значение выражения F(82) – F(81) ?

    Источник: ФИПИ (по данным открытых источников).

Темы номера

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.