Задание 16 ЕГЭ по информатике: Алгоритмы и исполнители

Задания №16 ЕГЭ по информатике на тему «Алгоритмы и исполнители»: 12 заданий. Введите ответ и нажмите «Проверить».

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

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

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

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

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

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

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

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

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

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

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

  6. Ниже приведены две рекурсивные функции F и G на языке Python.

    def F(n):
    if n > 0:
    G(n - 3)

    def G(n):
    print("*")
    if n > 1:
    F(n - 1)

    Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(14)?

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

  7. Ниже записан рекурсивный алгоритм F на языке Python.

    def F(n):
    print(n, end='')
    if n >= 4:
    F(n - 1)
    F(n // 2)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(6). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

  8. Ниже записан рекурсивный алгоритм F на языке Python.

    def F(n):
    if n > 0:
    F(n - 3)
    print(n)
    F(n // 2)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

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

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

  10. Ниже записан рекурсивный алгоритм F на языке Python.

    def F(n):
    if n > 2:
    F(n - 1)
    F(n // 2)
    print(n)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

  11. Ниже записан рекурсивный алгоритм F на языке Python.

    def F(n):
    if n > 0:
    print(n)
    F(n - 1)
    F(n - 2)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

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

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

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

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

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