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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    F(n)=1 при n=1 ;
    F(n)=n2+F(n-1) , если n>1 .

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

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

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

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

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

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

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

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

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

    Примечание. При вычислении значения F(n) используется операция целочисленного деления.

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

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

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

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

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

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

    F(n)=n , если n ≥ 2025 ,
    F(n)=n+3+F(n+3) , если n<2025 .

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

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

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

    F(n)=n при n ≥ 2025 ;

    F(n)=n+F(n+2) , если n<2025 .

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

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

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

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

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

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

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

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

  13. Алгоритм вычисления значения функции F(n) , где n — натуральное число, задан следующими соотношениями:
    F(n)=3 при n<3 ;
    F(n)=2· n+5+F(n-2) , если n ≥ 3 .

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

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

  14. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 3 при n < 3;
    F(n) = n + F(n − 2), если n ≥ 3.
    Чему равно значение выражения F(2022) – F(2018)?

    Источник: ФИПИ, открытый банк, код 0E2072.

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

    Источник: ФИПИ, открытый банк, код 1A2ED5.

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

    Источник: ФИПИ, открытый банк, код 1ADC01.

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

    Источник: ФИПИ, открытый банк, код 39F802.

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

    Источник: ФИПИ, открытый банк, код 3CB3DE.

  19. Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:
    F(n) = 3 × G(n – 3) + 7;
    G(n) = n + 2, если n ≤ 20;
    G(n) = G(n – 3) + 1, если n > 20.
    Чему равно значение выражения F(37811)?

    Источник: ФИПИ, открытый банк, код 3EB0F2.

  20. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 10 при n < 11;
    F(n) = n + F(n − 1), если n ≥ 11.
    Чему равно значение выражения F(2024) – F(2021)?

    Источник: ФИПИ, открытый банк, код 5838F2.

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

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

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