Задание 16 ЕГЭ по информатике
Номер 16 — «Рекуррентные соотношения». Ниже 113 заданий №16 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = n при n > 2024 ;
F(n) = n × F(n + 1) , если n ≤ 2024 .
Чему равно значение выражения F(2022) / F(2024) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции 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) ?
Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции 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) ?
Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n ≤ 3 ;
F(n) = (n+3) × F(n - 2) , если n > 3 .
Чему равно значение выражения F(2028) / F(2024) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции 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) ?
Источник: ФИПИ (по данным открытых источников).
-
(М. Ишимов) Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 1, при n ≤ 7,
F(n) = n + 2 + F(n - 1), если n > 7Чему равно значение выражения F(2024) - F(2020) ?
Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1 ;
F(n) = n × F(n − 1) , если n > 1 .
Чему равно значение выражения (F(2024) − F(2023)) / F(2022) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 2025 при n ≤ 3 ;
F(n) = 3 × (n – 1) × F(n – 2) , если n > 3 .
Чему равно значение выражения F(2027) / F(2023) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1 ;
F(n) = n × F(n – 1) , если n > 1 .
Чему равно значение выражения (2 × F(2024) + F(2023) )/F(2022) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1 ;
F(n) = 2 × n × F(n – 1) , если n > 1 .
Чему равно значение выражения (F(2024) / 16 - F(2023) )/F(2022) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1 ;
F(n) = (n+1) × F(n - 1) , если n > 1 .
Чему равно значение выражения (F(2024) - 3 × F(2023) )/F(2022) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1 ;
F(n) = (n-1) × F(n - 1) , если n > 1 .
Чему равно значение выражения (F(2024)/7 - F(2023) )/F(2022) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1 ;
F(n) = (n-1) × F(n - 1) , если n > 1 .
Чему равно значение выражения (F(2024) + 2 × F(2023) )/F(2022) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции 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) ? В ответе запишите только целое число.
Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
F(n)=n , если n < 5 ,
F(n)=2n × F(n-4) , если n ≥ 5 .
Чему равно значение функции (F(13766)−9 × F(13762)) / F(13758) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции 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) ?
Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1 ;
F(n) = n × F(n − 1) , если n > 1 .Чему равно значение выражения (F(2024) / 4 + F(2023)) / F(2022) ?
Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
F(n) = 1 при n ≤ 5 ;
F(n) = n + F(n – 2) , если n > 5 .
Чему равно значение выражения F(2126) – F(2122) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
F(n) = n при n < 20 ;
F(n) = (n-6) × F(n – 7) , если n ≥ 20 .
Чему равно значение выражения (F(47872) - 290 × F(47865)) / F(47858) ?Источник: ФИПИ (по данным открытых источников).
-
Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями:
F(n) = n при n ≥ 2025 ;
F(n) = n × 2 + F(n + 2) , если n < 2025 .
Чему равно значение выражения F(82) – F(81) ?Источник: ФИПИ (по данным открытых источников).
Темы номера
- Основы программирования — 42 задания
- Алгоритмы и исполнители — 12 заданий
- Динамическое программирование — 6 заданий
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.