Задание 16 ЕГЭ по информатике: страница 4
Номер 16 — «Рекуррентные соотношения». Ниже 113 заданий №16 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Алгоритм вычисления функции 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.
-
Алгоритм вычисления функции 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.
-
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + 3 + F(n + 3), если n < 2025.
Чему равно значение выражения F(23) – F(21)?Источник: ФИПИ, открытый банк, код 7C192E.
-
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n > 1.
Чему равно значение выражения (F(3038) + 5 × F(3037)) / F(3036)?Источник: ФИПИ, открытый банк, код BB58CA.
-
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n – 2 + F(n − 1), если n > 1.
Чему равно значение выражения F(2024) – F(2022)?Источник: ФИПИ, открытый банк, код C0EC82.
-
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = 2 × n × F(n − 1), если n > 1.
Чему равно значение выражения (F(4028) − 2 × F(4027)) / F(4026)?Источник: ФИПИ, открытый банк, код DB7883.
-
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 6 при n < 7;
F(n) = n + F(n − 1), если n ≥ 7.
Чему равно значение выражения F(2023) – F(2021)?Источник: ФИПИ, открытый банк, код DB8EF2.
-
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 3 при n = 1;
F(n) = n + 2 + F(n − 1), если n > 1.
Чему равно значение выражения F(2023) – F(2021)?Источник: ФИПИ, открытый банк, код EFFD84.
-
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = n2 + F(n – 9), если n ≥ 10.
Чему равно значение выражения F(5101) – F(5074)?Источник: ФИПИ, открытый банк, код F34029.
-
Алгоритм вычисления функций 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.
-
Алгоритм вычисления функций 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)?Источник: ФИПИ, открытый банк, код FDDA65.
-
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = n – 1 + F(n – 1), если n ≥ 10.
Чему равно значение выражения F(8567) – F(8563)?Источник: ФИПИ, открытый банк, код CD7BD4.
-
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n)=1 при n<3;
F(n)=F(n−2)−F(n−1), если n>2 и при этом n чётно;
F(n)=2×F(n−1)−F(n−2), если n>2 и при этом n нечётно.
Чему равно значение функции F(19)?Источник: ФИПИ, открытый банк, код 097227.
-
Ниже приведены две рекурсивные функции 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.
-
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1 при n<3; F(n)=F(n−2)−F(n−1), если n>2 и при этом n чётно; F(n)=2×F(n−1)−F(n−2), если n>2 и при этом n нечётно. Чему равно значение функции F(18)?
Источник: ФИПИ, открытый банк, код 1644D5.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
print(n, end='')
if n >= 4:
F(n - 3)
F(n - 1)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(6). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 1C457A.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
print(n, end='')
if n >= 3:
F(n // 2)
F(n - 1)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 1CCE58.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
print(n, end='')
if n >= 3:
F(n - 1)
F(n - 3)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 1D337E.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
print(n, end='')
if n >= 2:
F(n - 2)
F(n - 1)
F(n - 2)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(3). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 26ADAF.
-
Ниже приведены две рекурсивные функции F и G на языке Python.
def F(n):
if n > 0:
G(n - 2)def G(n):
print("*")
if n > 1:
F(n - 1)Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?
Источник: ФИПИ, открытый банк, код 2778CC.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.