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

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

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

  1. Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
    F(n) = n при n < 10 ;
    F(n) = 3n + F(n - 3) , если n ≥ 10 .
    Чему равно значение выражения (F(6250) + 2 × F(6244)) / F(6238) ?
    В ответе запишите целую часть полученного числа

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

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

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

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

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

  4. Алгоритм вычисления значения функции F(n) и G(n) , где n – целое число, задан следующими соотношениями:
    F(n) = 2 × (G(n-3) + 8) ;
    G(n) = 2 × n , если n < 10 .
    G(n) = G(n-2) + 1 , если n ≥ 10 .
    Чему равно значение выражения F(15548) ?

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

  5. Алгоритм вычисления функций F(n) и G(n) , где n - целое число, задан следующими соотношениями:
    F(n) = F(n - 4) + 3580 , если n ≥ 19 ;
    F(n) = 6 × (G(n - 7) - 36) , если n < 19 ;
    G(n) = n / 20 + 28 , если n ≥ 248 045 ;
    G(n) = G(n + 9) - 4 , если n < 248 045 .
    Чему равно значение функции F(673) ?

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

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

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

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

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

  8. Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
    F(n) = 3 при n < 10 ;
    F(n) = (n+4) × F(n - 5) , если n ≥ 10 .
    Чему равно значение выражения (F(257487) / 683 + 67 × F(257477)) / F(257472) ?
    В ответе запишите целую часть полученного числа

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

  9. Алгоритм вычисления функций F(n) и G(n) , где n - целое число, задан следующими соотношениями:
    F(n) = F(n - 8) + 1095 , если n ≥ 21 ;
    F(n) = 10 × (G(n - 7) - 36) , если n < 21 ;
    G(n) = n / 23 + 33 , если n ≥ 22 560 ;
    G(n) = G(n + 11) - 4 , если n < 22 560 .
    Чему равно значение функции F(548) ?

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

  10. Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
    F(n) = 1 при n < 10 ;
    F(n) = (n+3) × F(n - 3) , если n ≥ 10 .
    Чему равно значение выражения (F(247 563) / 519 - 477 × F(247 560)) / F(247 557) ?

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

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

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

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

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

  12. Алгоритм вычисления значения функции 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) ?

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

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

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

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

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

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

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

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

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

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

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

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

    F(n)=2 при n<3
    F(n) = F(n-1) + F(n-2) - n при n>2 и n - четно
    F(n) = F(n-2) - F(n-1) + 2n при n>2 и n - нечетно

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

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

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

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

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

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

  20. Алгоритм вычисления значения функции 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(34) ?

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

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

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

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